有哪些信誉好的足球投注网站- 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）