//求二叉树根结点到叶子结点的最小深度
int minDepth(struct TreeNode* root){
if(root==NULL){
return 0;
}
int i=minDepth(root->left)+1;
int j=minDepth(root->right)+1;
return i<j?(i>1?i:j):(j>1?j:i);
}
//求二叉树根结点到叶子结点的最小深度
int minDepth(struct TreeNode* root){
if(root==NULL){
return 0;
}
int i=minDepth(root->left)+1;
int j=minDepth(root->right)+1;
return i<j?(i>1?i:j):(j>1?j:i);
}