欢迎来到天天文库
浏览记录
ID:5579383
大小:256.00 KB
页数:14页
时间:2017-12-19
《实验二叉树子系统》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、验证性实验7:二叉树子系统班级学号bx100526姓名王静波成绩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------
4、---求树深度**0---------返回*******************************************请选择菜单号:1请输入按先序建立二叉树的结点序列:说明:'0'代表后继结点为空,请逐个输入,按回车键输入下一结点。请输入根结点:a请输入a结点的左子结点:b请输入b结点的左子结点:d请输入d结点的左子结点:0请输入d结点的右子结点:0请输入b结点的右子结点:0请输入a结点的右子结点:c请输入c结点的左子结点:e
5、请输入e结点的左子结点:0请输入e结点的右子结点:0请输入c结点的右子结点:f请输入f结点的左子结点:0请输入f结点的右子结点:0(3)检查凹入法显示的二叉树是否正确;二叉树子系统*******************************************1---------建二叉树**2---------凹入显示**3---------先序遍历**4---------中序遍历**5---------后序遍历**6---------层次遍历**7------
6、---求叶子数**8---------求结点数**9---------求树深度**0---------返回*******************************************请选择菜单号:2凹入表示法:a▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃b▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃d▃▃▃▃▃▃▃▃▃▃▃▃▃c▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃▃e▃▃▃▃▃▃▃▃▃▃▃▃▃f▃▃▃▃▃▃▃▃▃▃▃▃▃按回车键返回主菜单!(4)检查其他算法的正确性举例:二叉树子系统**********
7、*********************************1---------建二叉树**2---------凹入显示**3---------先序遍历**4---------中序遍历**5---------后序遍历**6---------层次遍历**7---------求叶子数**8---------求结点数**9---------求树深度**0---------返回*******************************************请选择菜单号:3该二叉树的先序遍历序列为
8、:abdcef4.实验程序#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)
此文档下载收益归作者所有