LeetCode 104. 二叉树的最大深度

104. 二叉树的最大深度

解题思路

参考代码

class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null) {
            return 0;
        }

        int maxL = maxDepth(root.left);
        int maxR = maxDepth(root.right);
        return Math.max(maxL, maxR) + 1;
    }
}