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

实验叶子结点的计算姓名：XXX班级：XXX)学号：16130XXXXX时间2023.10.221问题描述二叉树叶子节点的计算1.二叉树的创建。2.二叉树的图形显示3.二叉树叶子节点的计算2结构设计二叉树叶子结点的计算重要是二叉树的创建，在这里选择的存储结构是一个链式存储结构DataIchiIdrchild建立结构体structBTNode{◎intdata;BTNode*lchiId；。BTNode^rchiId；)；3算法设计在程序正式编写之前我定义了几个功能函数(1)指针清空函数，预定义一个指针bt使IchiId和rchiId的值分别赋予bt并且使其为空staticintcIear(BTNode*bt)。if(bt)。。clear(bt->lchiId);。clear(bt->rchild)；coutVV"释放了指针"V<bt«"所指向的空间"«endl;。deletebt;。1sreturn0;｝；(2)叶子结点计数算法叶子结点的特点是左孩子和右孩子均为空，运用这个特点可以轻松的判断出是否是叶子节点，运用递归算法解决这个问题，预先定义一个计数器count当所遇结点满足叶子结点的条件时，count+1staticintLeaf(BINode*p,int&count)(0if(p)(。if(p->lchild=NULL&&p->rchiId=NULL)count++;o。Leaf(p->IchiId,count);Leaf(p->rchiId,count)；。)returncount;)(2)二叉树的创建同样是运用递归的方式,输入参数涉及指针，左右判断，以及判空条件staticintereate(BTNode*p,intk,intend)。BTNode*q;intx;。cin»x;if(x!=end)(3q二newBTNode;。q->data=x;q->lchiId=NULL;。q->rchild=NULL;。。if(k==1)p—>lchiId二q；if(k=2)p->rchild=q;«create(q,1,end);®create(q,2,end);。｝sreturn0；｝；(3)类的构造函数创建树并且输入各结点数值在这里，采用的时先序遍历法依次榆入树中的各结点数值Step1:定义新的结构体指针，Step2:申请动态存储空间；Step3:输入节点元素，并且指针后移到输入结点的后继结点，end作为结点结束标志；Step4：反复环节3,直到输入结束；voidBinaryTree::CreateBiTree(intend)cout<v”请按照先序序列的顺序输入二叉树，7为空指针域标志："<<endI;BTNode*p;intx;cin>>x;。if(x==end)return；。p=newBTNode:if(!p)0(cout<<"申请内存失败"<<endI;。exit(—1);)0p->data=x；p->IchiId=NULL；。p->rchiId二NULL;BT=p：create(p,1,end);create(p,2,end);}(4)按树形图输出树Step1:定义结点bt计数器IeveIStep2:当bt存在bt指向左孩子，leve1+1换行，输出结点值Step3:bt指向右孩子IeveI+1输出数值，依次递归voidBinaryTree：:DispIayBTreeShape(BTNode*bt,intlevel)

。if(bt)。DisplayBTreeShape(bt->rchiId,IeveI4-1);。cout«endI;bfor(inti=0；i<level-1;i++)。cout«"3。cout«bt->data；oDispIayBTreeShape(bt->IchiId,Ievel+1);4程序运营测试/\/榆入该树的先序遍历1,2,3,(―1,-1),4(—1,-1),5,6(-1.-1)(-1)OQ

奇按任意键维埃•..

5调试记录及收获调试记录：(1)在开始编译过程中，，程序编译不通过在case选择中创建被直接跳过，仔细检查过程中，，发现在类的调用过程中缺少了类的主体，在后期其余练习中同样碰到了kidding错误，在后期的解决方法中在论坛上找到了解决方法及犯错因素initializationof'XXX'isskippedby'case'IabeI因素及解决办法原创2023年08月12日18:34:051461犯错代码段：switch(t)(case0：inta=0;break；default:break;}isskippedby编译时提醒："errorC2361:initializationofdefauIt'IabeI"。这怎么也许?isskippedby犯错因素：C++约定，在块语句中，对象的作用域从对象的声明语句开始直到块语句的结束，也就是说defauIt标号后的语句是可以使用对象a的。假如程序执行时从switch处跳到default处，就会导致对象a没有被对的地初始化。保证对象的初始化可是C++的重要设计哲学，所以编译器会很严格地检查这种违例情况，像上述的示例代码中default语句后面并没有使用a,但考虑到以后代码的改动也许无意中使用，所以同样被封杀。明白了因素，解决起来就很容易了。只要明确地限制对象a的作用域就行了。switch(t)(case0:｛//addedforfixprobIemnta=0;break;1//addedforfixprobIemdefauIt:break;1解决方案在switch...case...结构中不能在case中定义新变量，for(inti=0;...)除非将定义新变量的case用块｛｝包住，或者选择将你的新变量在switch之前。例如可以将casefor(inti=0;i<n;i++))break；修改成如下即可:case:(for(inti=0;i<n;i++)