每天一题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));
    }