155.二叉树的最小深度

题目：给定一个二叉树，找出其最小深度。

二叉树的最小深度为根节点到最近叶子节点的距离。

样例：

给出一棵如下的二叉树:

        1

     /     \ 

   2       3

          /    \

        4      5  

这个二叉树的最小深度为 2

代码：

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;
            
        }
        int leftDepth=minDepth(root->left)+1;
        int rightDepth=minDepth(root->right)+1;
        if(root->left==NULL)
        {
            return rightDepth;
        }
        if(root->right==NULL)
        {
            return leftDepth;
        }
        return min(leftDepth,rightDepth);
    }
};

感想：也是采用一步递归，但是如果左右子树中有一个不存在的话，需要返回另一个子树的深度，若都存在，返回递归后较小的子树深度。