二叉排序树建立及查找

二叉排序树建立及查找

江西师范大学计算机信息工程学院实验报告

二叉排序树建立及查找

p=(x<p->key)?p->lchild:p->rchild; } p=(bstree)malloc(sizeof(bsnode)); p->key=x; p->lchild=p->rchild=NULL; if(*t==NULL) *t=p; else if(x<f->key) f->lchild=p; else f->rchild=p; }/*二叉排序树的插入*/

bstree creatbstree(void) { bstree t=NULL; int key; printf("\n 请输入一个以-1 为结束标记的节点序列:\n"); scanf("%d",&key); while(key!=-1) { insertbstree(&t,key); scanf("%d",&key); } return t; }/*创建二叉排序树*/ bstree bssearch(bstree t,int x) { if(t==NULL||x==t->key) return t; if(x<t->key) return bssearch(t->lchild,x); else return bssearch(t->rchild,x); }/*二叉排序树的查找*/ main() { bstree k1,k2; int z; k1=creatbstree(); printf("请输入要查找的节点值:\n");

二叉排序树建立及查找

scanf("%d",&z); k2=bssearch(k1,z); if(k2!=NULL) printf("该二叉排序树中存在为%d 的节点!",z); else printf("该二叉排序树中不存在此节点!"); }

实验结果:

二叉排序树建立及查找