- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
实验报告(示例)
实验名称:中序序列分别与先序序列、后序序列确认的二叉树
实验学期:2012-2013(1)
实验班级:11物联
姓名:
所属学院:计算机学院
指导教师:
二〇一二年九月十二日
1
广东技术师范学院实验报告(示例)
实验内容:线性表及其操作
实验目的:
实验地点:工业中心202实验序号:2
预习内容:操作情况
未能在实验前对程序进行文本编辑,使得实验课时间主要花在
实验中出现
程序编辑上,运行调试时间十分紧张,对程序算法整体的认识和功
的主要问题
能分析没有时间进行,只是停留在将书上给定程序上机运行。后面
和解决情况
的实验需要做好实验前程序代码的预写准备,以提高效率。
结果:运行正常,输出正确,达到实验目的
1.操作步骤
2.算法描述:(包含函数:)
#includestdio.h
#includemalloc.h
typedefcharElemtype;
typedefstructnode//二叉树存储
{
Elemtypedata;//二叉树结点值
structnode*lchild;//左孩子结点指针
structnode*rchild;//右孩子结点指针
}BTNode;
voidDispBTNode(BTNode*b)/*以括号表示法输出二叉树*/
2
{
if(b!=NULL)
{
if(b-lchild!=NULL||b-rchild!=NULL)
{
DispBTNode(b-lchild);
DispBTNode(b-rchild);
}
}
}
BTNode*CreateBT1(char*pre,char*in,intn)
/*pre存放线序序列,in存放中序序列,n为二叉树结点个数,本算法执行后返
回构造的二叉树的根结点的指针*/
{
BTNode*s;
char*p;
intk;
if(n=0)returnNULL;
s=(BTNode*)malloc(sizeof(BTNode));//创建二叉树的结点*s
s-data=*pre;//先把先序序列的根值赋给根结点
for(p=in;pin+n;p++)//在中序序列中找等于*pre的位置k
{
if(*p==*pre)
break;//找到后退出循环
3
}
k=p-in;//确定根结点在in中的位置
s-lchild=CreateBT1(pre+1,in,k);//递归构造左子树
s-rchild=CreateBT1(pre+k+1,p+1,n-k-1);//递归构造右子树
returns;
}
BTNode*CreateBT2(char*post,char*in,intn)
/*post存放线序序列,in存放中序序列,n为二叉树结点个数,本算法执行后
文档评论(0)