bx100436周玲实验7:二叉树子系统

bx100436周玲实验7:二叉树子系统

ID:5556861

大小:279.00 KB

页数:14页

时间:2017-12-18

bx100436周玲实验7:二叉树子系统_第1页
bx100436周玲实验7:二叉树子系统_第2页
bx100436周玲实验7:二叉树子系统_第3页
bx100436周玲实验7:二叉树子系统_第4页
bx100436周玲实验7:二叉树子系统_第5页
资源描述:

《bx100436周玲实验7:二叉树子系统》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、验证性实验7:二叉树子系统班级学号BX100436姓名周玲成绩1.实验目的(1)掌握二叉树的特点及其存储的方式。(2)掌握二叉树的创建和显示方法。(3)复习二叉树遍历的概念,掌握二叉树遍历的基本方法(4)掌握求二叉树的叶结点数、总结点数和深度等基本算法。2.实验内容(1)按屏幕提示用前序方法建立一棵二叉树,并能按凹入法显示二叉树结构。(2)编写前序遍历、中序遍历、后序遍历、层次遍历程序。(3)编写求二叉树的叶结点数、总结点数和深度的程序。(4)设计一个选择式菜单,以菜单方式选择下列操作。二叉树子系统*******

2、*************************************");*1---------建二叉树*");*2---------凹入显示*");*3---------先序遍历*");*4---------中序遍历*");*5---------后序遍历*");*6---------层次遍历*");*7---------求叶子数*");*8---------求结点数*");*9---------求树深度*");*0---------返回*");*******************************

3、*************");请选择菜单号(0--9):3.实验步骤:(1)输入并调试程序;(2)按下图建立二叉树;abcdef二叉树子系统*******************************************1---------建二叉树**2---------凹入显示**3---------先序遍历**4---------中序遍历**5---------后序遍历**6---------层次遍历**7---------求叶子数**8---------求结点数**9---------求树深度**0

4、---------返回*******************************************请选择菜单号:1请输入按先序建立二叉树的结点序列:说明:'0'代表后继结点为空,请逐个输入,按回车键输入下一结点。请输入根结点:a请输入a结点的左子结点:b请输入b结点的左子结点:d请输入d结点的左子结点:0请输入d结点的右子结点:0请输入b结点的右子结点:0请输入a结点的右子结点:c请输入c结点的左子结点:e请输入e结点的左子结点:0

5、请输入e结点的右子结点:0请输入c结点的右子结点:f请输入f结点的左子结点:0请输入f结点的右子结点:0(3)检查凹入法显示的二叉树是否正确;二叉树子系统*******************************************1---------建二叉树**2---------凹入显示**3---------先序遍历**4---------中序遍历**5---------后序遍历**6---------层次遍历**7---------求叶子数**8------

6、---求结点数**9---------求树深度**0---------返回*******************************************请选择菜单号:2凹入表示法:a▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃b▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃d▃▃▃▃▃▃▃▃▃▃▃▃▃c▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃e▃▃▃▃▃▃▃▃▃▃▃▃▃f▃▃▃▃▃▃▃▃▃▃▃▃▃按回车键返回主菜单!(4)检查其他算法的正确性举例:二叉树子系统*****************************

7、**************1---------建二叉树**2---------凹入显示**3---------先序遍历**4---------中序遍历**5---------后序遍历**6---------层次遍历**7---------求叶子数**8---------求结点数**9---------求树深度**0---------返回*******************************************请选择菜单号:3该二叉树的先序遍历序列为:abdcef4.实验程序#include<

8、stdio.h>#defineTREEMAX100typedefstructBT{chardata;BT*lchild;BT*rchild;}BT;BT*CreateTree();voidShowTree(BT*T);voidPreorder(BT*T);voidPostorder(BT*T);voidLevelorder(BT*T);voidInorder(BT*T);

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。