这个递归的返回值好奇怪。。
int chazhao(BSTNode * b,KeyType temp){if(b==NULL){
printf("%d不在二叉树中\n",temp);
return 0;
}
else{
if(temp==b->key){
printf("%d在二叉树中\n",temp);
return 1;
}
else if(temp<b->key){
chazhao(b->lchild,temp);
}
else{
chazhao(b->rchild,temp);
}
}
}
然后我们
printf("%d",chazhao(b,h));
得到的是-1??
不是0和1其中一种吗?求解