这么点点代码就搞定的题目好简单!!!
这是为了增长自信心吗!!
int minDepth(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(root==NULL)return 0;
int l=minDepth(root->left);
int r=minDepth(root->right);
if(l==0 & r==0) return 1;
else if(l==0) return r+1;
else if(r==0) return l+1;
return min(l,r)+1;
}