给定一个二叉树 root ，返回其最大深度。

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

示例 1：

解题思路

递归。一棵树的深度 = 1 + 它的左右子树中较高的那一子树

即 depth = 1 + max( depth(left), depth(right) )

边界条件：为 null 时，返回 0

Java实现

public int maxDepth(TreeNode root) {
    if(root == null){
        return 0;
    }
    return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));
}