GJQ实验3-排序二叉树的建立和查找

1、GJQ实验3-排序二叉树的建立和查找软件技术基础实验指导书实验三排序二叉树的建立和查找、实验题目：排序二叉树的建立和查找二、实验目的：掌握非线性数据结构的描述方法三、实验内容：(1)附录中是用链式结构实现二叉树的建立、查询和打印的源程序。请将他们输入计算机，编译、连接并运行。(2)读懂上述程序，并编写删除一个结点的子函数。四、实验报告要求：软件技术基础实验报告实验名称：排序二叉树的建立和查找班级：学号：姓名：实验目的：掌握非线性数据结构的描述方法实验内容：(1)附录中是用链式结构实现二叉树的建立、查询和打印的源程序。请将他们输入计算机,编译、连接并运行。(2)读懂上述程序，并编写删除一个结点的

2、子函数。实验原理：写出删除排序二叉树中一个结点的算法(形式语言)。实验步骤：写出调试、查找程序中问题的思路和步骤。实验结果：写出删除排序二叉树中一个结点的子程序。附录：二叉树的建立、查询、打印和遍历的源程#include<iostream.h>#include<stdio.h>/不不不不不不不不不不不不个个不个个个个个个个个个个个个个个个个个个个个个*/definethestructureofanelementofatree/*structtreecharinfo;structtree*left,*right;);/fi/e*/explanationthefunctio

3、nsf1/*structtree*create_btree(struct*root,structtree*r,charinfo);structtree*search_btree(struct*root,charkey);voidprint_btree(structtree*r,intvoidPreOrder(structtree*T);先序递归遍历二叉树voidInOrder(structtree*T);treetree1);/中序递归遍历二叉树voidPostOrder(structtree*T);/jf*/themainfunction!t44J,4,A4I，4J,4J,dI，J.4I，4

4、J_,dJA/voidmainOchars100,c;structtree*root=0,*p;printf("InputaletterforCreatingtheBinary_Tree(DirectlypressEntertostop):n");do(printf("Inputaletter:");gets(s);if(Iroot)root=create_btree(root,root,*s);elsecreate_btree(root,root,*s);while(*s);while(c!=！')print_btree(root,0);pri

5、ntf("Enteracharactertofind('!tostop);scanf&c);printf(n)；p=search_btree(root,c);printf("n");printf（"n先序遍历结果：）;PreOrder(root); 二叉树先序递归遍历printfCn中序遍历结果:")；InOrder(root);printf （n后序遍历结果:）；中序递归遍历二叉树PostOrder(root);printf("n");/*Btree.C结束*/structtree*create_btree

6、(structtree*root,structtree*r,charinfo)if(r=0)r=new(structtree);if(r=0)printf("Outofmemoryn);return0；)r->left=0;r->right=0;r->info=info;if(root)if(info<root->info)root->left二r;elseroot->right=r;elser->right=0;r->left=0;returnr;if(info<r->info)create_btree(r,r-&g

7、t;left,info);if(info>=r->info)create_btree(r,r->right,info);/*create_btree(root,r,info)*/TwTwTwTwTwTwTXTwTw*/tree*search_btree (structtree*root,charkey)ff/f*structtree*search_btree(structtree*p,charkey)structtree*root;root二p;if(!root)printf("Emptybtree'n");returnroot;while(roo

8、t->info!=key)if(key<root->info)root=root->left;elseroot=root->right;if(root=0)printf("SearchFailure、)；return0;)/*while(root->info!=key)*/if(root!=0)printf("Successfulsearchnkey=%cn”,root->info);returnroot;/*search_btree(root,key)*/!4，,41,4J,4，,dJ,dJA4，,4JA4，,一，,4J,/f/p

9、rint_btreef1/fTwTwTwXTTwTwvoidprint_btree(structtree*r,int1)inti;if(r=0)return;print_btree(r->left,1+1);for(i=0;i<l;i+)printf("");printf("%cn",r->info);print_btree(r->right,1+1);voidPreOrder(structtree*T)if(T)printf("枇",T->info);访问结点PreOrder(T->left);遍历左子树PreOrder(T->right);遍历右子树void InOrder(struct tree *T) ifCT)InOrder(T->left);遍历左子树printf("%c”,T->