实验报告二叉树求叶子结点数目

1、实验叶子结点的计算姓名：XXX班级：XXX)学号：16130 xxxxx时间2017.10.22问题描述二叉树叶子节点的计算二叉树的创建二叉树的图形显示二叉树叶子节点的计算结构设计二叉树叶子结点的计算主要是二叉树的创建，在这里选择的存储结构是一个链式存储结构DataIchildrchild建立结构体structBTNodeintdata;BTNode*lchild;BTNode*rchild;算法设计在程序正式编写之前我定义了几个功能函数(1)指针清空函数，预定义一个指针bt使lchild和rchild的值分别赋予bt并且使其为空staticintclear(BTNode*bt)if(bt)c

2、lear(bt-lchild);clear(bt-rchild);cout释放了指针bt所指向的空间lchild=NULL&p-rchild=NULL)count+;Leaf(p-lchild,count);Leaf(p-rchild,count);returncount;二叉树的创建同样是利用递归的方式，输入参数包括指针，左右判断，以及判空条件staticintcreate(BTNode*p,intk,intend)BTNode*q;intx;cinx;if(x!=end)q=newBTNode;q-data=x;q-lchild=NULL;q-rchild=NULL;if(k=1)p-lc

3、hild=q;if(k=2)p-rchild=q;create(q,1,end);create(q,2,end);return0;类的构造函数创建树并且输入各结点数值在这里，采用的时先序遍历法依次输入树中的各结点数值Step1:定义新的结构体指针，Step2:申请动态存储空间；Step3:输入节点元素，并且指针后移到输入结点的后继结点，end作为结点结束标志；Step4:重复步骤3，直到输入结束；voidBinaryTree:CreateBiTree(intend)coutn请按照先序序列的顺序输入二叉树，-1为空指针域标志：x;if(x=end)return;p=newBTNode;if(!

4、p)cout申请内存失败data=x;p-lchild=NULL;p-rchild=NULL;BT=p;create(p,1,end);create(p,2,end);按树形图输出树Step1:定义结点bt计数器levelStep2:当bt存在bt指向左孩子，level+1换行，输出结点值Step3:bt指向右孩子level+1输出数值，依次递归voidBinaryTree:DisplayBTreeShape(BTNode*bt,intlevel)if(bt)DisplayBTreeShape(bt-rchild,level+1);coutendl;for(inti=0;ilevel-1;i+

5、)cout;coutdata;DisplayBTreeShape(bt-lchild,level+1);4程序运行测试HHtt出个退二二点创辎于-C-一示一一丘一0a堰无滾廊炸址渥2慣陌构谢晦時爲百幽2CM九和勺叶子廿鳶计J=hug订r1112M树te出二一一占工連出结也输子二f-一示一-丘-1照先字序列昂顺厚諭人二受树.T为空揩忻堀标志;-I-14-1-I56-1-I-ls5调试记录及收获调试记录：(1)在开始编译过程中，程序编译不通过在case选择中创建被直接跳过，仔细检查过程中，发现在类的调用过程中缺少了类的主体，在后期其余练习中同样碰到了kidding错误，在后期的解决方法中在论坛上找

6、到了解决方法及出错原因initializationofXXXisskippedbycaselabel原因及解决办法原创2013年08月12日18:34:051461出错代码段：switch(t)case0:inta=0;break;default:break;编译时提示：“errorC2361:initializationofaisskippedbydefaultlabel”。这怎么可能？出错原因：C+约定，在块语句中，对象的作用域从对象的声明语句开始直到块语句的结束，也就是说default标号后的语句是可以使用对象a的。如果程序执行时从switch处跳到default处，就会导致对象a没有被

7、正确地初始化。确保对象的初始化可是C+的重要设计哲学，所以编译器会很严格地检查这种违例情况，像上述的示例代码中default语句后面并没有使用a,但考虑到以后代码的改动可能无意中使用，所以一样被封杀。明白了原因，解决起来就很容易了。只要明确地限制对象a的作用域就行了。switch(t)case0:/addedforfixprobleminta=0;break;/addedforfixproblemdefault:break;解决方案在switch.case.结构中不能在case中定义新变量，for（inti二0;.）除非将定义新变量的case用块包住，或者选择将你的新变量在switch之前。例如可以将case:for(inti=0;in;i+)break;修改成如下即可：case:for(inti=0;in;i+)break;（2）在调试过程中发现在二叉树的从创建过程中无法正常创建二叉树，原因是输入方式用