手撕算法-二叉树的最大深度

描述：

分析：
求以节点root为根节点的树的最大深度。可以进行拆分：
root为根节点的树的最大深度 = max(左子树的最大深度, 右子树最大深度）+1

截止条件是节点为空，深度为0；

代码：

    public int maxDepth (TreeNode root) {
        // write code here
        if (root == null) return 0;

        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }