二叉排序树的建立与删除

周国庆 《二叉排序树的建立与删除》 第8页 共19页

table(); //调用table函数显示操作列表 printf(\请输入相应操作:\ scanf(\

while(!(menu>=0 && menu<=4)){ //输入序号不存在，操作出错

printf(\操作有问题,请重新输入:\ scanf(\}

while(menu!=0){ //建立循环，选择不同的操作

switch(menu){

case 1:{ //选择操作1，即二叉排序树的创建

printf(\创建二叉树: \\n\ createbst(&root); display(root); printf(\ break; }

case 2:{ //选择操作2，即在二叉排序树中进行

查找

printf(\请输入你想搜索的关键字:\ scanf(\ int t=searchbst(root,data); if(t!=INF){

printf(\查找成功: \ printf(\ }

else printf(\关键字不存在\\n\ break; }

case 3:{ //选择操作3，即在二叉排序树中进行插入

操作

周国庆 《二叉排序树的建立与删除》 第9页 共19页

printf(\请输入你想插入的关键字:\ scanf(\ insertbst(&root,data); display(root); printf(\ break; }

case 4:{ //选择操作4，即在二叉排序树中进行删除

操作

printf(\请输入你想删除的关键字:\ scanf(\ deletebst(root,data); display(root); printf(\ break; } }

printf(\请继续进行相应操作:\ scanf(\ } return 0; }

周国庆 《二叉排序树的建立与删除》 第10页 共19页

4 运行环境及结果

4.1 运行环境

本程序的运行环境为以Windows 7系统PC上的Visual C++ 6.0。

4.2 运行结果

（1）运行程序，显示操作表，如图4.1；

图4.1 操作表图

（2）选择操作1，输入数据个数为6，再依次输入数据2#1#4#3#6#5,其中#表示空格，回车执行，如图4.2；

图4.2 创建二叉排序树图 （3）选择操作2，查找数据元素的关键字5，如图4.3；

图4.3 节点查找图

周国庆 《二叉排序树的建立与删除》 第11页 共19页

（4）选择操作3，输入想插入的关键字8，执行程序如图4.4；

图4.4 节点插入图 （5）选择操作4，输入想要删除的关键字3，执行程序，如图4.5；

图4.5 节点删除图 （6）选择操作0，退出，如图4.6；

图4.6 退出运行图