当前位置：网站首页>Sword finger offer 55 - I. depth of binary tree

Sword finger offer 55 - I. depth of binary tree

2022-07-18 20:54:00 【anieoo】

Original link ： The finger of the sword Offer 55 - I. The depth of the binary tree

 

solution:

        dfs

class Solution {
public:
    
    int maxDepth(TreeNode* root) {
        if(root == NULL) return 0;
        int left = maxDepth(root->left);
        int right = maxDepth(root->right);
        return max(left, right) + 1;
    }
};
原网站

版权声明
本文为[anieoo]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/07/202207161824559485.html

边栏推荐

猜你喜欢

随机推荐