原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
实验二叉树遍历算法及应用
名:实验报告 二义树的遍历应用算法测试 实验日期:学生姓班级:一、实习
名:
实验报告 二义树的遍历应用算法测试 实验日期:
学生姓
班级:
一、实习U的:
1、深入了解二义树的存储结构及二义树的遍历方法;
2、掌握二义树的遍历算法及应用。
实习内容及要求
用遍历思想，建立一棵如下图所示的二义树，并能够完成如下操作:
1.输出该二义树的先序、中序、后序遍历序列;
2.拷贝该树，生成一棵新树;
将原树拆分成左右2棵树，并分别输出该二义树左子树的遍历序列和右子
树的遍历序列；4.利用遍历算法输出复制生成的树中结点总数、叶子总数、二义 树高度，并能够输出此二义树中的叶子
结点。
加:应用二义树的顺序存储结构，实现建树。
并设计一个算法，实现能够输入一棵树中的双亲结点，输出该双亲结点的所有 孩子结点的算法。
三、数据结构设计
（请将数据结构设il?填写在此部分。）
四、测试
分别给出以下三棵树的测试结果
（此部分要求给出此二义树建树及遍历应用算法的测试截屏。）
1
1
HBDCGhHF DGOPaiCF COBHFFnA
「七.附初
?TJ：#lf7?L BDC 严/门7、h Wfl ca
3
為需
I ■ ;■ rj LMI 跟氐
f f ?、J?二更￡=为塔底如摒皿WD?缈(?.?1?? y旳出储證申找是皿
? 一於I巾佶
J 2 CLeneiic?(I J：l%
12~)F1 HnHvil-Al9 1 iR
I 2 ￡Lenent4lj 1： C
El?ne?it￡l4 1： D
打?
i 2 ripnBnt^f6 UF
1、^KIcnnti^Kf? 1 eF J2*-￡LenencstS ］：. M-XC I .：-CLcncnCall HI；- 12 CLenenG?CL11：. I 2-CUn?.iLxll3l：. ■!i CLeRenc?C13Mt
i2-￡lenenc?(lU：.
六、请给出本实验建立的二义树的先序遍历算法递归调用的过程。（参照如下
示例写明调用过程）
PraOnKYtsitA) WshfA) PrvOnHB} VWUB) PrttOnXNUUl Pr?OnMO VUit(O) Pr?M(NULX) PrvOrcKNULLk PraOrdfC] VtoWC) PraOrcME)
VHft(E) PrvOnMNUU.) PreOnMNULU PrttOrtXF) VUtt(F) Pr?Ord(NULL| RvOnKNUUL)
文档评论（0）