原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐
先天下之忧而忧，后天下之乐而乐。——范仲淹
数据结构课程实验报告
实验目的：设一棵完全二叉树用顺序存储方法存储于数组tree中，编
实
写程序：
验
实验要求：（1）在主函数中，通过键盘输入建立设定的完全二叉树
概
的顺序存储结构。
述
（2）设计子函数，其功能为将顺序结构的二叉树转化为链式结构。
（3）设计子函数，其功能为对给定二叉树进行中序遍历，显示遍历
结果。
（4）通过实例判断算法和相应程序的正确性。
实验基本原理：
实验设计思路、步骤和方法（1）顺序存储的二叉树转化为链式存储
实结构，采用递归算法，递归函数的形式为Creab(tree,n,i,b)，其中
验形参：tree为顺序存储二叉树的数组，n为二叉树的结点数，i是二
内叉树某结点在数组tree中的下标（初始值为1），b为要建立的链式
容存储二叉树结点指针。转化时，首先建立*b结点，将tree[i]的值赋
给*b的数据域，再调用递归函数分别构造左子树和右子树。
（2）中序遍历采用递归算法，即中序遍历左子树、访问根结点、中
序遍历右子树。
等：
1
志不强者智不达，言不信者行不果。——墨翟
人人好公，则天下太平；人人营私，则天下大乱。——刘鹗
百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府
实验过程（实验中涉及的记录、数据、分析）：
实验设计
程序代码如下：
/*实验二叉树的顺序存储结构和链式存储结构*/
#include
#include
#defineMaxSize20
/*二叉树链式存储结构结点定义*/
typedefstructBTreeNode
{
chardata;
structBTreeNode*left;
structBTreeNode*right;
}BTreeNode;
BTreeNode*Creab(char*tree,intn,inti,BTreeNode*b);/*
建立二叉树链式结构*/
voidInorder(BTreeNode*BT);/*中序遍历二叉树*/
voidmain()
{
BTreeNode*BT;/*根结点指针*/
2
天行健，君子以自强不息。地势坤，君子以厚德载物。——《易经》
文档评论（0）