数据结构线性表实验报告-胡志鹏

《数据结构线性表实验报告-胡志鹏》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验四实验题目：二叉树子系统指导老师：任姚鹏专业班级：计算机科学与技术系II06班姓名：胡志鹏20111006422013年5月15曰实验类型验证实验室软件实验室一二叉树子系统1.需求分析按提示用前序方法建立一棵二叉树，并能按凹入法显示二叉树结构，编写前序遍历、中序遍历、后序遍历、层次遍历程序。编写求二叉树的叶结点数、总结点数和深度的程序。设计一个选择式菜单，以菜单方式选择下列操作。2.概要设计(1)创建一颗二叉树如下图:(2)基本操作InitTree(&T)操作结果：创造空树TCreateTree();初始条件：给出树

2、的定义操作结果：按definition构造树ShowTree(BT*T);初始条件：树T存在操作结果：返回树的根Preorder(BT*T);操作结果：先序遍历Inorder(BT*T);操作结果：屮序遍历Postorder(BT*T);操作结果：后序遍历TreeDepth(BT*T);初始条件：树T存在操作结果：二叉树的深度Leafnum(BT*T);操作结果：二叉树的叶子结点数Nodenum(BT*T);操作结果：二叉树的结点数1.详细设计(1)二叉树的数据类型：typedefstructBT{chardata;BT

3、*lchild;BT*rchild;}BT;(2)主程序界面及操作说明二叉树子系统*1**!•*1**1**1**!•*1*^7^1、^7^#Tw^7^#Tw^7^#T%•I*<1^•丄，•4••a••4••a••4••a••4••a••4••a••

4、4••a••4•*I••4•*I••4•*I••4•*I••4•*I••4•*I••.•*I••.•*I••.•*I••.•*I••.•*I••,••I••,••I••.••

5、••.••I•(3)二叉树的叶子结点数voidLeafnum(BT*T)if(T){if(T->lchild==NULL&&T->rchi!d==NULL)count++;Leafnum(T->lchild);Leafnum(T->rchild);}(4)二叉树的深度voidNodenum(BT*T)if(T)count++;Nodenum(T->

6、lchild);Nodenum(T->rchild);(1)二叉树的结点数intTreeDepth(BT*T){intldep，rdep;if(T=NULL)return0;else{ldep=TreeDepth(T->lchild);rdep=TreeDepth(T->rchild);if(ldep〉rdep)returnldep+1;elsereturnrdep+1;)}1.操作截•C:UsefsAdm!nistratorD«sktopDebug5^S7:二叉郭子系氏exe*1234567890二入辑建凹先

7、中眞返谞选择菜单号（0-9）:1请输入按先序建立二叉树的结点:9123456789叉显糧igSM深二入裙建M先中后返簧铸«请选择菜单号（0-9）:4该二叉树的中序遍历序列为：452617381.实验存在问题及解决方式在这次试验中，我犯了很大的错误，在打“求树深度”的function时，把int型打成了void型，结果在运行时提示出现错误，返回不了数伉；还有就是漏打了一段“后序遍历”的function,所以在Compile时时没有error,但是在BuiId或者BuiIdExecute时就出现了错误提示，补上“后序遍历”的

8、function后程序XI•能正确运行。实验源代码：#include#defineTREEMAX100typedefstructBT{chardata;BT*lchild;BT*rchild;}BT;BT*CreateTree();voidShowTree(BT*T);voidPreorder(BT*T);voidPostorder(BT*T);voidLevelorder(BT*T);voidInorder(BT*T);voidLeafnum(BT*T);voidNodenum(BT*T);intTr

9、eeDepth(BT*T);intcount=0;voidmain(){BT*T=NULL;charchl，ch2，a;chl=y；while(chl=='yr

10、

11、chI==’y.)kl#IV，卜，J，，卜，J，，卜，J，，卜，J，，卜，J，，卜，J，r^、，J，ry*，J，，J，*J、，J*，J，*J、，:，＜、，