- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
重庆交通大学信息科学与工程学院
综合性设计性实验报告
班级:物联网15xx班
姓名学号:gllh
实验项目名称:树的遍历算法
实验项目性质:综合性
实验所属课程:《算法与数据结构》
实验室(中心):语音楼801信息实验室
指导教师:xxx
实验完成时间:2017年11月23日
1/10
教师评阅意见:
签名:年月日
实验成绩:
一、问题描述
本实验要求对二叉树进行对每一个结点进行访问。
树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访
问,即依次对树中每个结点访问一次且仅访问一次。二叉树的3种最重要的遍历
方式分别称为前序遍历、中序遍历和后序遍历。以这3种方式遍历一棵树时,若
按访问结点的先后次序将结点排列起来,就可分别得到树中所有结点的前序列表,
中序列表和后序列表。相应的结点次序分别称为结点的前序、中序和后序。
二、基本要求
建立一棵二叉树,编写程序,对二叉树进行前、中、后序和层次进行遍历,
给出算法,并打印结果,本程序用VC6.0编写,实现建立一棵二叉树的功能输入
二叉树数据
1.输入形式和输入值的范围:
输入数据格式不限,具体定义为char字符格式输入,并以嵌套表示法输入,
以‘#’字符结尾。
2.输出的形式:
输出二叉树的前序、中序、后序以及层次遍历结果。
3.程序所能达到的功能:
a)输入二叉树的先序序列构造相应的二叉树;
2/10
b)前序递归遍历二叉树,输出得到的节点序列;
c)中序递归遍历二叉树,输出得到的节点序列;
d)后序递归遍历二叉树,输出得到的节点序列;
e)前序非递归遍历二叉树,输出得到的节点序列;
f)中序非递归遍历二叉树,输出得到的节点序列;
g)后序非递归遍历二叉树,输出得到的节点序列
h)层次遍历二叉树,输出得到的节点序列
三、测试数据
本实验采用本人学号631507030101进行数据测试
具体二叉树结构如下:
6
31
5070
3
01
01
在建立时以在建立时以方法
建立。
3/10
四、算法思想
1)建立二叉树结构
建立二叉树时要明确建立的树的结构,本实验以嵌套表示法进行建树,二叉
树用链表存储来实现,因此要先定义一个二叉树链表存储结构。因此要先定义一
个结构体。此结构体的每个结点都是由数据域data、左指针域Lchild、右指针
域Rchild两个指针域分别指向该结点的左、右孩子,若某结点没有左孩子或者右
孩子时,对应的指域就为空。最后,还需要一个链表的头指针指向根结点。第一步
的时候一定要先定义一个结束标志符号,例如空格键、#等。当它遇到该标志时,
就指向为空。
建立左右子树时,仍然是调用createbtree()函数,依此递归进行下去,直到
遇到结束标志时停止操作。
2)输入二叉树元素
输入二叉树时,是按上面所确定的遍历规则输入的。最后,用一个返回值来表
示所需要的。
您可能关注的文档
- 钢花管安全技术交底(三级).pdf
- 钢结构施工组织设计.pdf
- 钢筋隐蔽工程检查验收记录.pdf
- 钢板桩支护专项施工方案.pdf
- 金融行业保密协议.pdf
- 金融毕业实习报告(6篇).pdf
- 金融与证券学生的个人职业生涯规划范文.pdf
- 金工实习车工心得体会.pdf
- 重阳节敬老活动设计方案(精选5篇).pdf
- 重点环节护理管理制度.pdf
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)