- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
学生姓名 班级学号
学生姓名 班级学号
AU瑯吃Z薯
实验报告
(2014/ 2015 学年第二学期)
课程名称 数据结构B
实验名称 单链表的实现
实验时间 2015 年 5 月 日
15
指导单位 计算机学院计算机科学与技术系
指导教师
学院
学院(系) 通达学院 专 业信息管理与信息
系统
实验报告
实验名称
二叉树的链接表示
指导教师
徐鹤
实验类型
设计
实验学时
2
实验时间
2015.5.15
一、实验目的和要求
理解二叉树的数据结构。
掌握二叉链表上实现二叉树基本运算的方法。
学会设计基于遍历的、求解二叉树应用问题的方法。
二、 实验内容:
实现教材中二叉树的链接表示,并基于二叉树遍历算法实现其应用。具体 如下:
(一) 实现教材中二叉树的链接表示,实现二叉树 ADT的基本运算(先 序遍历、中序遍历、后序遍历)。
(二) 基于二叉树遍历算法实现其应用:
计算一棵二叉树叶子节点个数。
统计一棵二叉树的节点个数。
(三) 设计main函数,测试实验内容一的运算和实验内容二的算法。
三、 实验环境(实验设备)
Visual C++ 6.0
{
{
实验报告
四、实验过程描述与结果分析
#in elude stdio.h
#in elude stdlib.h
#i nclude malloe.h
typedef struct btnode
{
char eleme nt;
struct btnode *lchild,*rchild;
}BTNode;
BTNode * PreCreate(BTNode *Bt) // 先序创建二叉树
{
char ch;
ch=getchar();
if(ch==#) //输入为#表示这里建立一个空二叉
树
Bt=NULL;
else
Bt=(BTNode *)malloc(sizeof(BTNode));
{
{
//先序输出二叉树
//先序输出二叉树
中序输出二叉树
Bt-eleme nt=ch;
Bt-lchild=PreCreate(Bt-lchild);
Bt-rchild=PreCreate(Bt-rchild); } return Bt;
}
void Preorder(BTNode *Bt)
{
if(Bt)
{
prin tf(%c ,Bt-eleme nt);
Preorder(Bt-lchild);
Preorder(Bt-rchild);
}
}
void In order(BTNode *Bt) //
if(Bt)
{
In order(Bt-lchild);
prin tf(%c ,Bt-eleme nt);
In order(Bt-rchild);
}
}
void Postorder(BTNode *Bt) // 后序输出二叉树
{
if(Bt)
{
Postorder(Bt-lchild);
Postorder(Bt-rchild);
prin tf(%c ,Bt-eleme nt);
}
}
int Size(BTNode *Bt) //求二叉树中的结点数
{
int s,s1,s2;
if(!Bt) //二叉树为空,结点数为 0
s=0;
{
{
else
{
s1= Size(Bt-lchild);
s2=Size(Bt-rchild);
s=s1+s2+1;
// 一叉树的结点数等于左右子树结点
数的和在加1 (根结点)
}
return s;
}
int Leaf(BTNode *Bt)
//求二叉树中叶子个数
{
int ll,rl,tl;
if(!Bt)
//二叉树为空,叶子个数为 0
tl=0;
else if(!Bt-lchild!Bt-rchild) / / 叶子满足的条件(左右孩子
均为空)
tl=1;
else
ll=Leaf(Bt-lchild);
rl=Leaf(Bt-rchild);
rl=Leaf(Bt-rchild);
tl=ll+rl;
}
return tl;
}
int Depth(BTNode *Bt) //求二叉树的深度(高度)
{
int ld,rd,td;
if(!Bt)
td=0;
else
{
ld=Depth(Bt-lchild);
rd=Depth(Bt-rchild);
if(ld=rd) //左右子树高度大的加 1,即为二叉
树的高度
td=ld+1;
else
td=rd+1;
return td;
void main()
{
BTNode *Bt;
int s,tl,td;
Bt=NULL;
prin tf(\nln put create order: n);
Bt=PreCreate(Bt);
prin tf(\nThe preorder is:\n);
Preorder(Bt);
pr
文档评论(0)