当左右树只有一个的时候 还要计算下去,不应该返回两个的最小值0.
两个都存在,计算两个的最小值
#define min(a,b) (a<b?a:b)
int minDepth(struct TreeNode* root) {
if(root == NULL)
return 0;
if(root->left == NULL)
return minDepth(root->right)+1;
if(root->right == NULL)
return minDepth(root->left)+1;
return min(minDepth(root->right),minDepth(root->left) )+1;
}