树的最小深度

给定一棵二叉树，返回树的最小深度。最小深度是从根节点到叶子结点的最短路径。

思路：递归
若为空树返回0；
如果左子树为空，返回右子树的最小深度+1,（+1是因为加上当前这个根节点）；
如果右子树为空，返回左子树的最小深度+1；
如果左右子树都不为空，则取左、右子树最小深度的较小值，+1。

代码：

class Solution {
public:
    int run(TreeNode *root) {
        if(root==NULL)
            return 0;
        int left = run(root->left);
        int right = run(root->right);
        if(left==NULL || right==NULL)
            return left+right+1;    
            //这里用left+right+1是因为left和right之中定有一个为0，实现上面说一边为空的情况
        return min(left,right)+1;//两边都不为空时
    }
};