LeetCode 二叉树的最大深度104

问题描述：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
 3
/  \
9 20
    / \
  15 7
返回它的最大深度 3 。

解答如下：

class Solution {
    public int maxDepth(TreeNode root) {
        int leftDepth = 0;
        int rightDepth = 0;
        if (root == null) {
            return 0;
        } else {
            leftDepth = maxDepth(root.left);
            rightDepth = maxDepth(root.right);
        }
        return Math.max(++leftDepth, ++rightDepth);
    }

}

执行结果：

解答成功:
			执行耗时:0 ms,击败了100.00% 的Java用户
			内存消耗:38.6 MB,击败了21.68% 的Java用户