二叉树叶子结点数和高度

《二叉树叶子结点数和高度》由会员分享，可在线阅读，更多相关《二叉树叶子结点数和高度（8页珍藏版）》请在装配图网上搜索。

1、江西理工大学软件学院计算机类课程实验报告课程名称： 数据构造 班 级: 姓 名： 学 号: 江西理工大学软件学院实验五 实验名称求二叉树叶子结点数和高度实验日期-1实验成绩实验目的、规定及内容一、 实验目的、规定:a) 加深理解二叉树的定义和特性；b) 掌握二叉树的存储构造与实现;c) 掌握二叉树的遍历操作及其应用二、实验内容:1 写出程序的运营成果,并上机验证2 上机调试程序，根据键盘输入的扩展二叉树的前序遍历序列建立相应的二叉树,并计算该二叉树的叶子结点个数和高度。3 上机调试,程序分析4 编写程序5 填写实验报告实验环境423机房操作系统:indows XP环境： VC+ 6.0算法描述

2、及实验环节一、算法描述存储构造:二叉链表基本思想：运用二叉树的遍历操作,设计递归算法实现。递归模式:一整棵二叉树树的叶子结点数 = 左子树的叶子结点数 右子树的叶子结点数递归出口二、实验环节1 写出程序的运营成果，并上机验证。程序及运营成果如下:（1）输入创立一棵二叉树的结点数据：ab#D# 输出:前序遍历 abD该二叉树的叶子结点为: 该二叉树的高度为:3互换后的二叉树为:ab（) 输入创立一棵二叉树的结点数据：BC#D#E# 输出：前序遍历AB该二叉树的叶子结点为:2 该二叉树的高度为：互换后的二叉树为:AEBCD2 上机调试程序,按规定格式输入数据（1）输入创立一棵二叉树的结点数据:ac

3、#D#运营成果，对的。(2） 输入创立一棵二叉树的结点数据：ABD#E# 运营成果,对的。(3)若输入格式错误,则无法得到成果。3 上机调试,程序分析4 编写程序调试过程及实验成果实验执行的成果:（1） 输入创立一棵二叉树的结点数据:b#D#()输入创立一棵二叉树的结点数据：ABC#总 结课程实验不仅规定对课本知识有较深刻的理解,同步规定我们有较强的思维和动手能力,需要进一步理解编程思想和编程技巧。通过课程实验，使我对课本知识掌握的更加深刻，增强了自己的思维和动手能力。通过这次实验加深理解二叉树的定义和特性；掌握二叉树的存储构造与实现；掌握二叉树的遍历操作及其应用附 录（源程序清单等）#inc

4、lein cont0;trutBodeca da;iode *lcil,*rchild；;cssTepblc: BiTree(); iTre(); vi ea（BiNode *oo)； it iTreeDeth(BiNoe *rot）; BiNod *gtrot（）return ro; vodwap（iN *root); / tIsSae（Bide *root,BiNoe *root2);prvate: BNode *oo； BiNoe *reat(）; vod Rele(iode*root); ;BiTee：:iTree() rot=r（);BiodeBiTre：:Crea(） iNod *

5、root; cr ch;cinc;f(ch=） ern ULL;ele root=new iNode;roo-data=ch; root-lhld=Creat()； root-rchild=();retu rot;BiTree:Be ()elease(oot);voidTree：Reas（BNode ro)if(roo!NLL)Rlease（root-lchil）；elase（root-rcild )；delte root;voidiTre:ountLef（Bioe*roo)if(oot!NULL） if(ootlchild=NUL&rot-rchild=NLL) n+; cutatalchl

6、d); i p2=BiTrDept(roorchld）；f(d1p2）eturn ep1+;elseretun dp2+1； void iTree:Swa(Nde ot)f（rot!NLL) BiNode *p; p=rot-lchl； root-lchild=rohild； rot-rhildp;outdaalcld ); Swp(rt-rchild);vi ain() cou 请依次输入创立一棵二叉树的结点数据: endl; BTre B;cout-前序遍历-el; B.ContLaf(B.gtoot()）;coutel;ou该二叉树的叶子结点数为:；cotcutndl;cout该二叉树的高度为:； outB.BireeDepth (B.getrot()l; cout互换后的二叉树为:end；B.Swa(B.getroot(）;coutenl;