【Leetcode】Minimum Depth of Binary Tree (Tree Judge)

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

递归思路，左右叶子记录各自的深度，返回左右叶子的最小深度+1 即可。和最大深度不同的是要考虑只有左子树或者只有右子树的问题。

压栈思路：先左节点全入，然后左出右入

特殊情况：

如果只有左子树，返回左子树叶子深度+1。

如果只有右子树，返回右子树叶子深度+1。

    public int minDepth(TreeNode root) {
        if(root==null)
            return 0;
        int leftLeafDepth=minDepth(root.left);
        int rightLeafDepth=minDepth(root.right);

        if(root.right==null) 
            return leftLeafDepth+1;
        if(root.left==null) 
            return rightLeafDepth+1;
        
        int result = Math.min(leftLeafDepth, rightLeafDepth)+1;
        return result;        
    }