111. 二叉树的最小深度

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

求深度的题，要从底向上回溯。

 public int minDepth(TreeNode root) {
        if(root == null) {
            return 0;
        }
        int left = minDepth(root.left);
        int right = minDepth(root.right);
        // 都不为0,取最小的。
        if(left !=0 && right!=0) {
            return Math.min(left,right) +1;
        } else {
            
            return left ==0 ? right+1:left+1;
        }

    }