二叉树的最小深度

http://www.lintcode.com/en/problem/minimum-depth-of-binary-tree/

注意点：见代码。  (根节点和其他节点是不同级别的结点，所以要分开考虑。其他节点左右为null则是叶结点，而根节点则还是根节点)

　　　　如何剔除根节点和非叶子结点的影响，主函数里的root == null，是为了排除根节点；helper里的root == null，是为了排除其他非根节点的。(根节点和其他节点是不一样的结点。所以这两句代码都要写。)

　　　　理逻辑的时候， 先 if(root.left == null && root.right == null) return 1; 

　　　　　　　　　　　 后if(root == null) return Integer.MAX_VALUE;    

　　　　写的时候两个顺序反过来，不然会报错。 

 public int minDepth(TreeNode root) {
    if(root == null) return 0;
    return helper(root);
 }
 private int helper(TreeNode root) {
     if(root == null) return Integer.MAX_VALUE;    
     if(root.left == null && root.right == null)  return 1;    
     //叶子节点，左右子树肯定都是null，所以除了这种情况，其它肯定不是叶子结点
     //所以假设左子非null，右子null，那右子树的结果肯定不能作为最终结果返回出来，要淘汰掉这个结果，就不妨设置这个结果为最大值，
     //这样再下一次调用helper函数，传入为null的右子树时，会返回MAX_VALUE。
     return Math.min(helper(root.left), helper(root.right)) + 1;
 }

public int minDepth(TreeNode root) {
    if(root == null) return 0;
    return    helper(root, 0);
}
private int helper(TreeNode root, int minDepth) {
    if(root == null) return Integer.MAX_VALUE;       //剔除非叶结点
    minDepth++;
    if(root.left == null && root.right == null) {    //叶结点
        return minDepth;
    }
    int right = helper(root.right, minDepth);
    int left = helper(root.left,minDepth);
    return Math.min(left,right);
}