填空题

[说明1]
函数BTREE*SortTreeSearch(BTREE*tree,int key)采用非递归方法,在二叉排序树(二叉查找树)中查找键值为key的结点。若找到,则返回键值所在结点的指针,否则返回NULL。
typedef struct node
int data; /*结点的键值*/
struct node *left;
struct node *right;
[C程序代码1]


以上[C程序代码1]中共有3处错误。请在表8-5中指出这些错误所在代码的行号,并在不增加和删除代码行的情况下进行修改,写出修改正确后的完整代码行。

【参考答案】

行号 修改正确后的完整代码行
3 while(ptr!=NULL&&key!=plx->data)或其......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)