leetcode 111 Java

 public int minDepth(TreeNode root)
    {
        if(root==null)
        {
            return  0;
        }
       if(root.right==null&&root.left==null)
       {
           return 1;
       }
       int left,right;
       if (root.left!=null)
       {
           left = minDepth(root.left);
       }
       else {
           left = Integer.MAX_VALUE; //如果空的话 就不可能是最小的了 所以设个无穷大的数字
       }
        if (root.right!=null)
        {
            right= minDepth(root.right);
        }
        else {
           right= Integer.MAX_VALUE;
        }
        return 1+  Math.min(right,left);
    }