LeetCode程序员面试金典：二叉树的最大深度

　　题目：

　　给定一棵二叉树，找出它的最大深度。

　　二叉树的深度是从根节点到最远叶节点最长路径的节点数。

　　说明:叶节点是指无子节点的节点。

　　示例：

　　给定二叉树 [3,9,20,null,null,15,7]，

　　3

　　/ \

　　9 20

　　/ \

　　15 7

　　返回其最大深度3 。

　　1、012、800次提交

　　代码实现：class Solution { public int maxDepth(TreeNode root) { if (root == null) { return 0; } else { int leftHeight = maxDepth(root.left); int rightHeight = maxDepth(root.right); return Math.max(leftHeight, rightHeight) + 1; } }}