每天一题LeetCode【第55天】

T104. Maximum Depth of Binary Tree【Easy】

题目

给定一个二叉树，求它的最大深度

最大深度是从根节点到最远叶节点的最远路径上的节点个数

思路

这题的思路就是遍历，然后取最大的值。但是 Top Solution 的长度还是让我惊了个大呆！

代码

代码取自 Top Solution，稍作注释

 public int maxDepth(TreeNode root) {
        // 如果不存在了则返回 0 
        if(root==null)
            return 0;
        // 若存在则返回 1 + 左右节点的最大深度的较大值
        return 1+Math.max(maxDepth(root.left),maxDepth(root.right));
    }
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容