二叉排序树建立及查找

《二叉排序树建立及查找》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、江西师范大学计算机信息工程学院实验报告专业网络工程姓名学号日期课程名称数据结构实验室名称X4313实验名称二叉排序树建立及查找指导老师杨庆红成绩1、实验目的熟练二叉树的建立及查找.2、实验原理和内容二叉树的建立及查找的实现.3、实验步骤分析问题，找出解决问题的算法编制程序程序调试记录实验结果4、程序及运行结果（或实验数据记录及分析）#include#include#include#definemax100typedefstructnode{intkey;structnode*lchild,*rch

2、ild;}bsnode;typedefbsnode*bstree;voidinsertbstree(bstree*t,intx){bstreef,p;p=*t;while(p){if(x==p->key)return;f=p;p=(xkey)?p->lchild:p->rchild;}p=(bstree)malloc(sizeof(bsnode));p->key=x;p->lchild=p->rchild=NULL;if(*t==NULL)*t=p;elseif(xkey)f->lchild=p;elsef->rchild=p;}/*二叉

3、排序树的插入*/bstreecreatbstree(void){bstreet=NULL;intkey;printf("请输入一个以-1为结束标记的节点序列:");scanf("%d",&key);while(key!=-1){insertbstree(&t,key);scanf("%d",&key);}returnt;}/*创建二叉排序树*/bstreebssearch(bstreet,intx){if(t==NULL

4、

5、x==t->key)returnt;if(xkey)returnbssearch(t->lchild,x);else

6、returnbssearch(t->rchild,x);}/*二叉排序树的查找*/main(){bstreek1,k2;intz;k1=creatbstree();printf("请输入要查找的节点值:");scanf("%d",&z);k2=bssearch(k1,z);if(k2!=NULL)printf("该二叉排序树中存在为%d的节点!",z);elseprintf("该二叉排序树中不存在此节点!");}实验结果: