【leetcode】maximum-depth-of-binary-tree

最新推荐文章于 2020-12-21 22:32:02 发布

littlekenan

最新推荐文章于 2020-12-21 22:32:02 发布

阅读量474

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/littlekenan/article/details/38777729

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了求树的深度的两种方法：先根遍历和广度优先搜索，并提供了相应的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求树的深度，比较简单；

可以通过先根遍历（类似于二叉树的深度优先遍历），或者广度优先中最后一个节点的深度即为树的深度；

class Solution {
public:
    int maxdepth = 0;
    int maxDepth(TreeNode *root) {
        if(root == NULL){
            return 0;
        }
        preOrder(root,1);
        return maxdepth;

    }
    void preOrder(TreeNode *root,int depth)
    {
        if(depth > maxdepth){
            maxdepth = depth;
        }
        if(root->left != NULL){
            preOrder(root->left,depth+1);
        }
        if(root->right != NULL){
            preOrder(root->right,depth+1);
        }
    }
};

方法二：

class Solution {
public:
int maxdepth = 0;
    int maxDepth(TreeNode *root) {
        if(root == NULL){
            return 0;
        }
        queue<TreeNode*> q;
        map<TreeNode*,int> depth;
        q.push(root);
        depth[root] = 1;
        while(q.size() != 0){
            if(q.front()->left != NULL){
                q.push(q.front()->left);
                depth[q.front()->left] = depth[q.front()] + 1;
            }
            if(q.front()->right != NULL){
                q.push(q.front()->right);
                depth[q.front()->right] = depth[q.front()] + 1;
            }
            if(q.size()>1){
                q.pop();
            }
            else{
                return depth[q.front()];
            }
        }


    }
};