解题思路：

用后序遍历

题目要求的最小深度为根节点到叶子节点的最小深度，注意是到根节点，所以如图所示假设（没有9这个节点）是需要返回3的，而不是1（根节点左子树为空的情况），于是需要加两层判断

其余部分可参考求最大深度的思路，有一定相似之处

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