- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
树和二叉树的建立及应用数据结构实验报告
《数据结构与算法》实验报告
姓名 学号 日期 实验项目 树和二叉树的建立及应用 指导教师 上机实验的问题和要求(需求分析):
实验内容:
1、用先序序列生成二叉树;
2、给出先序遍历,中序遍历和后序遍历各项操作结果。
3、给出二叉树的高度。
4、给出二叉树的叶子数。
5、二叉树的每层结点数。
6、查找二叉树的是否存在结点x。
实验要求:
掌握树特别是二叉树的建立、插入、删除、周游等算法
掌握二叉树的存储方法
会利用树结构解决实际问题
程序设计的基本思想,原理和算法描述:
运用二叉树的固有属性——递归,用递归算法对二叉树行处理描述;
.为了运算和参数传递的方便,直接将二叉树定义为指向节点的指针类型;
.在输入结点时,为了方便,在程序中把结点定义为字符类型;
输入的二叉树: a
b c
d e
f
5.在编程过程中,查找了许多相关的程序,经过探索最终得到了如下程序。
源程序及注释:
#include stdio.h
#include stdlib.h
typedef struct BiTNode//定义一个结构体
{ char data;
struct BiTNode *lchild; //左右指针
struct BiTNode *rchild;
}BiTNode,*BiTree;
void PreCreateBinTree(BiTree T)
{
char ch;
printf(请输入结点:\n);
scanf( %c,ch);
if (ch==?)
{
T = NULL;
printf(无结点,返回上一层创建\n);
}
else{
printf(新结点:%c\n,ch);
T = (BiTNode *)malloc(sizeof(BiTNode));
T-data = ch;
printf(正在创建%c的左子树\n,T-data);
PreCreateBinTree(T-lchild);
printf(正在创建%c的右子树\n,T-data);
PreCreateBinTree(T-rchild);
}
}
void InTraBinTree(BiTNode *T) //中序遍历二叉树
{
if (T-lchild!=NULL)
{
InTraBinTree(T-lchild);
}
printf(%c,T-data);
if (T-rchild!=NULL)
{
InTraBinTree(T-rchild);
}
}
void PoTraBinTree(BiTNode *T) //后序遍历二叉树
{
if (T-lchild!=NULL)
{
InTraBinTree(T-lchild);
}
if (T-rchild!=NULL)
{
InTraBinTree(T-rchild);
}
printf(%c,T-data);
}
int GetLeavesCounts(BiTNode *T) //获得叶子结点个数
{
int counts=0; //记录叶子结点个数
if (T-lchild==NULL T-rchild==NULL)
{
return 1;
}
if (T-lchild!=NULL)
{
counts+=GetLeavesCounts(T-lchild);
}
if (T-rchild!=NULL)
{
counts+=GetLeavesCounts(T-rchild);
}
return counts;
}
int GetBinTreeDeep(BiTNode *T) //获得二叉树高度
{
if (T-lchild==NULL T-rchild==NULL)
{
return 0;
}
int left_deep=0,right_deep=0;
if (T-lchild!=NULL)
{
left_deep=GetBinTreeDeep(T-lchild); //获得左子树的深度
}
if (T-rchild!=NULL)
{
right_deep=GetBinTreeDeep(T-rchild); //获得右子树的深度
}
if (left_deepright_deep)
{
return left_deep+1;
}
return right_deep+1;
}
BiTNode *search_
文档评论(0)