题目
求二叉树的深度。（二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。）
解题方法
- 根节点的深度是其左右子树深度的最大值加1；
- 而左右子树的深度又分别是它们的左右子树的深度的最大值加1；
- 以此类推。
很显然这是一种递归的思想，当前的结果依赖上一步的结果，而叶子节点的深度为1，空节点深度为0。
代码
public int maxDepth(TreeNode root) {
if(null == root){//空节点深度为0
return 0;
}
int leftDepth = maxDepth(root.left);//左子树深度
int rightDepth = maxDepth(root.right);//右子树深度
return leftDepth >= rightDepth ? (leftDepth + 1) : (rightDepth + 1);//最大深度加1
}
