二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的距离。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出一棵如下的二叉树:

  1 / \ 2   3   / \  4   5

这个二叉树的最大深度为3.

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