//返回一颗树的最大深度

最新推荐文章于 2024-05-31 13:35:03 发布

今天六级过了吗？

最新推荐文章于 2024-05-31 13:35:03 发布

阅读量75

点赞数

分类专栏：今天左了吗文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/weixin_48752513/article/details/126331906

版权

今天左了吗专栏收录该内容

41 篇文章 0 订阅

订阅专栏

package MaximumDepth;

/**
 * @author 真他喵的学不动咯
 * @create 2022-08-14--15:02
 */
public class Maximum {       //返回一颗树的最大深度
    //https://leetcode.cn/problems/maximum-depth-of-binary-tree/
    public static class TreeNode{
        public int val;
        public TreeNode left;
        public TreeNode right;
    }
    //以root为头的数，返回最大高度
    public static int maxDepth(TreeNode root){
        if (root==null){
            return  0;
        }
        //最高的（左树和右树中）+1（头结点）
        return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }
}