这段代码有几处错误：
1. 在函数`searchbst`中，当找到目标节点时应该退出循环，但是代码中没有添加`break`语句
2. 在函数`searchbst`中，当输入的二叉搜索树为
空时，应该直接返回`
NULL`，但是代码中没有添加该
判断
3. 在函数`main`中，变量`q`应该是一个指向`BSTNode`类型的指针，而不是`BSTNode`类型
4. 在函数`main`中，`printf`语句中输出`q`时应该输出`q->key`，而不是`q`
下面是修改后的代码：
```
#include<stdio.h>
#include<assert.h>
#include<
string.h>
#include<errno.h>
#include<stdlib.h>
typedef int KeyType;
typedef char InfoType;
typedef struct node {
KeyType key;
InfoType data;
struct node *lchild, *rchild;
} BSTNode;
BSTNode *insertbst(BSTNode *&bt, KeyType k) {
if(bt ==
NULL) {
bt = (BSTNode *)malloc(sizeof(BSTNode));
bt->key = k;
bt->lchild = bt->rchild =
NULL;
}
else if(k < bt->key)
bt->lchild = insertbst(bt->lchild, k);
else if(k > bt->key)
bt->rchild = insertbst(bt->rchild, k);
return bt;
}
BSTNode *createbst(KeyType a[], int n) {
BSTNode *bt =
NULL;
int i = 0;
while(i < n) {
bt = insertbst(bt, a[i]);
i++;
}
return bt;
}
BSTNode *searchbst(BSTNode *bt, KeyType k) {
BSTNode *p = bt;
while(p !=
NULL) {
if(p->key == k)
break;
else if(p->key < k)
p = p->rchild;
else
p = p->lchild;
}
return p;
}
void dispbst(BSTNode *bt) {
if(bt !=
NULL) {
printf("%d",bt->key);
if(bt->lchild !=
NULL || bt->rchild !=
NULL) {
printf("(");
dispbst(bt->lchild);
if(bt->rchild !=
NULL)
printf(",");
dispbst(bt->rchild);
printf(")");
}
}
}
int main() {
BSTNode *bt, *q; // 修改此行
KeyType k = 6;
int a[] = {4, 9, 0, 1, 8, 6, 3, 5, 2, 7};
int n = 10;
bt = createbst(a, n);
printf("输出这棵树: ");
dispbst(bt);
printf("\n要查找的关键字为：%d\n", k);
q = searchbst(bt, k);
if(q !=
NULL) {
printf("输出关键字6所在的位置：%d\n", q->key); // 修改此行
}
else {
printf("\n关键字6的元素不在表中\n");
}
return 1;
}
```
2375
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
