- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
二叉树试验汇报
问題描述
(1)问題描述:①用先序递归过程建立二叉树(存储构造:二叉链表)。
输入数据按先序遍历所得序列输入,当某結点左子树或右子树為空時,输入‘*’号,如输入abc**d**e**得到的二叉树為:
a
a
eb
e
b
d
d
c
c
②编写递归算法,计算二叉树中叶子結点的数目。
③按凹入表方式输出该二叉树。
分析:①此題规定用二叉链表作為存储构造,首先要定义二叉链表:
typedefstructBiTNode{
chardata;
structBiTNode*lchild,*rchild;
}BiTNode,*BiTree;
structBiTNode*lchild,*rchild中lchild,rchild分别表达该結点的左右孩子。
②输入時,按先序遍历所得序列输入,当某結点左子树或右子树為空時,输入‘*’号。
③输出以凹入表的形式输出。
算法思想
按照规定,这道題采用二叉链表来存储矩阵的有关信息。
存储构造定义為:
typedefstructBiTNode{
chardata;
structBiTNode*lchild,*rchild;
}BiTNode,*BiTree;
題中共有四个函数,包括主函数main(),创立二叉树函数Statuspreorder(BiTreeT),计算叶子結点函数StatuscalLeaf(BiTreeT),输出函数Statusoutput(BiTreeT,int)。其中,主函数首先调用preorder()创立二叉树,然后调用函数calLeaf()。最终调用函数output(),输出二叉树。
算法描述:
main()
{
BiTreeT;
intdepth=0;
//打印提醒語
//输入先序序列
preorder(T);//调用函数,先序创立二叉树
calLeaf(T);//调用函数calLeaf()计算叶子結点数并打印
output(T,depth);//调用函数凹入输出
system(pause);
return0;
}
//创立
Statuspreorder(BiTreeT)
{
charch;
scanf(%c,ch);//读入数据
if(ch==*)
T=NULL;//读到*号,表明该結点无孩子
else{
if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))//动态申請
exit(OVERFLOW);
T-data=ch;//将数据计入結点的数据域
//递归调用
}
}//CreatBiTree
//计算叶子結点数
StatuscalLeaf(BiTreeT)
{
if(空树,无叶子)
returnERROR;
elseif(只有左孩子或右孩子)
return1;/
else
递归调用
}
Statusoutput(BiTreeT,intdepth)
{
inti;
if(目前結点不為空){
depth++;//深度加1
文档评论(0)