树的最小深度

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

思路：递归
若为空树返回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;//两边都不为空时    }};