Minimum Depth of Binary Tree

题目描述：


一看到这个题目的时候，想一层一层的数一下，仔细一想貌似不太靠谱，要么改结点结构，要么把结点在第几层存到另外的数据结构中。再一想其实很简单，就像一个递归定义：


这样就可以解决了，时间复杂度为O(n)，代码如下：

int minDepth(TreeNode *root) {
if(root==NULL) return 0;
if(root->left==NULL&&root->right==NULL)
return 1;

int rmin=minDepth(root->right);
int lmin=minDepth(root->left);
if(root->left==NULL)
return rmin+1;
if(root->right==NULL)
return lmin+1;
int c = min(lmin,rmin)+1;
return c;
}
int min(int a,int b){
return a<b?a:b;
}