Question

运行不出二叉排序树的中序遍历结果，（（仅供参考）在InsertBST函数和display函数中似乎都有问题）

int InsertBST(bitree root,KeyType data)//在二叉排序树中进行插入
{
bitree s;
if(root==NULL)
{
s=new bitnode;
//root=(bitnode *)malloc(sizeof(bitnode));//给s分配内存空间
s->key=data;//给定关键字与根节点关键字相等
// s->lchild=s->rchild=root;//则左、右子树都为空
root=s;
s->lchild=s->rchild=root;//则左、右子树都为空
return TRUE;
}
if(data==root->key)
return FALSE;
if(data<root->key)
return(InsertBST(root->lchild,data));
else
return(InsertBST(root->rchild,data));
}

//########二叉排序树的创建##############
bitree CreateBST(bitree T)//二叉排序树的建立
{
int i;

int a[100],cnt,data;
//T=(bitnode *)malloc(sizeof(bitnode));
//T=NULL;//置空树

printf("请输入数据个数:");//设置输入数据个数
scanf("%d",&cnt);
/* for(int i=0;i<cnt;i++)//依次插入各数据
{
printf("请输入数据:");
scanf("%d",&a[i]) ;
}*/

for(i=0;i<cnt;i++)//依次插入各数据
{
printf("请输入数据:");
scanf("%d",&data) ;
InsertBST(T,data);
}
return(T) ;
}

int main()
{
int data,menu;
bitree root=NULL;
do
{//建立循环，选择不同的操作
table();
printf("请输入相应操作:");
scanf("%d",&menu);
switch(menu)
{
case 1://选择操作1，即二叉排序树的创建
printf("创建二叉树:\n");
CreateBST(root);
// InsertBST(root,date);
display(root);
printf("\n");
break;
程序不完整，不好意思
void display(bitree root)
{
if(root!=NULL){
display(root->lchild);
printf("%5d",root->key);
display(root->rchild);
}
}
希望可以将程序代码进行完整的更改。
谢谢

Answer 1

p*find(p*r,intv){if(v==p->data)returnp;if(vdata)returnfind(p->lchild,v);elsereturnfind(p->rchild,v);}//大概思路就是这样当前节点是要查找的值直接返回小于查找左子树大于查找右子数>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>java版：nodesearch(nodep,datakey)//data是你的键值类型{if(p==null||p.key==key)returnp;if(p.key