class Solution {
public:
    int run(TreeNode *root) {
        int left,right;
        if(root==NULL){
            return 0;
        }
        left=run(root->left);
        right=run(root->right);
        if(left*right>0){ //有两个孩子，返回最短的
            return (left>right ? right:left)+1;
        }
        else{ //只有一个孩子，则返回该孩子的深度（另一个是0）
            return (left>right ? left:right)+1;
        }
    }
};