【LeetCode-easy】二叉树的深度(Java)

最新推荐文章于 2024-04-03 13:00:00 发布

小柒很爱喵

最新推荐文章于 2024-04-03 13:00:00 发布

阅读量99

点赞数

分类专栏： Leetcode 科软课程资料关注公众号【小柒很爱喵】考研关注公众号【小柒很爱喵】

本文链接：https://blog.csdn.net/weixin_41950078/article/details/113266150

版权

科软课程资料关注公众号【小柒很爱喵】同时被 3 个专栏收录

35 篇文章 18 订阅

订阅专栏

Leetcode

18 篇文章 0 订阅

订阅专栏

考研关注公众号【小柒很爱喵】

18 篇文章 26 订阅

订阅专栏

class TreeNode {
      int val;
      TreeNode left;
      TreeNode right;
      TreeNode(int x) { val = x; }
  }
public class Solution6 {
       public int maxDepth(TreeNode root) {
         if(root == null)
             return 0;

            int ld =  maxDepth(root.left);//左子树高度
            int rd =  maxDepth(root.right);//右子树高度

            if(ld > rd)//比较左右子树高度、取较大的高度
                return ld+1;
            else
                return rd+1;
         }

    }
}