111. Minimum Depth of Binary Tree

注意只有一个子节点的情况，分开讨论

 

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