Leetcode 104. 二叉树的最大深度

最新推荐文章于 2024-08-23 11:41:28 发布

Carmenatnju

最新推荐文章于 2024-08-23 11:41:28 发布

阅读量86

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/Carmenatnju/article/details/108163718

版权

leetcode 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

Leetcode 104. 二叉树的最大深度

思路

递归：树的高度=max（左子树高度，右子树高度）+1

代码

 int maxDepth(TreeNode* root) {
        int height=0;
        if(root==NULL) height=0;
        else{
            int l=maxDepth(root->left);//左子树的高度
            int r=maxDepth(root->right);//右子树高度
            height=max(l,r)+1;   //左右子树最大高度加1
        }
        return height;