题目

求二叉树的深度。（二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。）

解题方法

1. 根节点的深度是其左右子树深度的最大值加1；
2. 而左右子树的深度又分别是它们的左右子树的深度的最大值加1；
3. 以此类推。

很显然这是一种递归的思想，当前的结果依赖上一步的结果，而叶子节点的深度为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
}