二叉树的最小深度

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

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

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

Yes

样例

给出一棵如下的二叉树:

        1

     /     \ 

   2       3

          /    \

        4      5  

这个二叉树的最小深度为 2

public int minDepth(TreeNode root) {        if (root == null) return 0;        if (root.left == null && root.right == null) return 1;        int min = 1 << 25 - 1;        if (root.left != null) {            min = minDepth(root.left) + 1;        }        if (root.right != null) {            min = Math.min(min, minDepth(root.right) + 1);        }        return min;    }