leetcode Maximum Depth of Binary Tree

最新推荐文章于 2024-10-15 15:32:42 发布

Do_Cool_Thing

最新推荐文章于 2024-10-15 15:32:42 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/38687221

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种递归方法来寻找二叉树的最大深度。通过递归地计算每个节点的左右子树的最大深度，并将当前节点的最大深度定义为其左右子树中最大深度的较大值加一。

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

找到二叉树中的最大深度

递归方法

对于某一结点来说，分别找到其左右子树的最大深度，则此节点的最大深度为左右子树的较大者+1，加1为包含该节点所在的这一层。

代码

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;
        
    }
};