二叉树的最小深度

题目：二叉树的最小深度

问题描述：给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。

思路：递归函数，返回左右子树的递归结果中的较小值，但是如果结果是0，则返回一个较大数。

代码：

class Solution {
public:
    /**
     * @param root: The root of binary tree.
     * @return: An integer
     */
    int minDepth(TreeNode *root) {
        // write your code here
        if(root==NULL) return 0;
        if(root->left==NULL&&root->right==NULL) return 1;
        int lmin=minDepth(root->left)+1;
        int rmin=minDepth(root->right)+1;
        lmin=(lmin==1?INT_MAX:lmin);
        rmin=(rmin==1?INT_MAX:rmin);
        if(lmin>rmin) return rmin;
        else return lmin;
    }
};

感想：这道题一定要注意不能单纯的比较左右子树的递归结果返回较小值，因为对于有单个孩子为空的节点，为空的孩子会返回0，但这个节点并非叶子节点，它的深度不是最小深度。