实验四-二叉树子系统.doc

《实验四-二叉树子系统.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、韶关学院学生实验报告册实验课程名称：数据结构与算法实验项目名称：实验四二叉树子系统实验类型（打√）：（基础√、综合、设计）院系：计算机科学学院专业：计算机科学技术姓名：***学号：*****指导老师：陈正铭韶关学院教务处编制一、实验预习报告内容预习日期：2011年9月18日【实验目的】（1）掌握二叉树的特点及其存储的方式。（2）掌握二叉树的创建和显示方法。（3）复习二叉树遍历的概念，掌握二叉树遍历的方法（4）掌握求二叉树的叶结点数、总结点数和深度等算法。【实验内容】（1）按屏幕提示用前序方法建立一棵二叉树，并能按凹

2、入法显示二叉树结构；（2）编写前序遍历、中序遍历、后序遍历、层次遍历程序。（3）编写求二叉树的叶结点数、总结点数和深度的程序。（4）设计一个选择式菜单，以菜单方式选择下列操作。二叉树子系统*********************************************1---------建二叉树**2---------凹入显示**3---------先序遍历**4---------中序遍历**5---------后序遍历**6---------层次遍历**7---------求叶子数**8--------

3、-求结点数**9---------求树深度**0---------返回*********************************************请选择菜单号:三、实验报告内容2011年9月21日【实验程序主要代码】：#include #defineTREEMAX100typedefstructBT//定义二叉树结构体{chardata;BT*lchild;BT*rchild;}BT;BT*CreateTree();voidShowTree(BT*T);voidPreorder(BT

4、*T);voidPostorder(BT*T);voidLevelorder(BT*T);voidInorder(BT*T);voidLeafnum(BT*T);voidNodenum(BT*T);intTreeDepth(BT*T);intcount=0;//定义计算结点个数的变量voidmain(){BT*T=NULL;charch1,ch2,a;ch1='y';while(ch1=='y'

5、

6、ch1=='Y'){printf("");printf("tt二叉树子系统");printf("t

7、t************************************");printf("tt*1------建二叉树*");printf("tt*2------凹入显示*");printf("tt*3------先序遍历*");printf("tt*4------中序遍历*");printf("tt*5------后序遍历*");printf("tt*6------层次遍历*");printf("tt*7------求叶子数*");printf("

8、tt*8------求结点数*");printf("tt*9------求树深度*");printf("tt*0------返回*");printf("tt************************************");printf("tt请选择菜单号(0--9)：");scanf("%c",&ch2);getchar();printf("");switch(ch2){case'1':printf("tt请按先序序列输入二叉树的结点：");print

9、f("tt说明:输入结点('0'表示后继结点为空)后按回车.");printf("tt请输入根结点：");T=CreateTree();printf("tt二叉树成功建立!");break;case'2':ShowTree(T);break;case'3':printf("tt该二叉树的先序遍历序列为：");Preorder(T);break;case'4':printf("tt该二叉树的中序遍历序列为：");Inorder(T);break;case'5':prin

10、tf("tt该二叉树的后序遍历序列为：");Postorder(T);break;case'6':printf("tt该二叉树的层次遍历序列为：");Levelorder(T);break;case'7':count=0;Leafnum(T);printf("tt该二叉树有%d个叶子。",count);break;case'8':