《二叉树的存贮与遍历》由会员分享，可在线阅读，更多相关《二叉树的存贮与遍历（8页珍藏版）》请在金锄头文库上搜索。
1、数据构造 课程实验报告 学号:姓名： 实验日期: 实验名称：二叉树的存贮与遍历一、实验目的掌握二叉树构造的非线性和递归性特点，以及用指针类型描述和访问二叉树的运算。二、实验内容与实验环节问题描述：建立任意二叉树的二叉链表存储，并对其进行先序、中序、后序遍历，求出叶子结点和总结点数目。(有能力的同窗加上层次遍历）基本规定：采用二叉链表作为存储构造，以加入虚结点的先序序列输人建立该二叉树的存储,并设菜单,根据选项分别输出该二叉树的先序、中序、后序和层次遍历序列及叶子结点和总结点数目、二叉树的深度。二叉树结点的数据域可采用字符。（用菜单形式）ABDCFAE测试数据:建立如图所示的二叉树存储。建立时的
2、输入序则为：000CE0F0，测试先序、中序、后序、层次遍历的成果以及叶子结点和总结点数目。提示:用递归方式实现建立、先序遍历、中序遍历和后序遍历,用队列实现层次遍历,求叶子结点和总结点数目时，可采用任何一种遍历措施来实现，只是加入一种计数器，当遍历到某个结点时对其进行判断，若符合条件，则将计数器加，最后输出计数器的值。 三、附录：inluestdio.#inclent cout=0,count1=0;typeef sruct node har ch; struct nodeLchild；struct nod *child;Bitno;Bne* CeatBre(） chr ； Bitnode
3、*btNULL; scanf（%c,&a)； f(a!=#) if（=0) bt=NULL； ee bt=（Bitoe *)malloc（izeof(itnde);tch=a; bt-Lhil=Creat（）; bt-Rchil=reateBtree(); etun bt;id DR(itnode *bt)if(bt!NULL) pritf(%c,b）; DLR(bt-chil)；DLR(b-Rchil); voiD(Bind *bt) if(t!=NLL) DR(btLchild）； pit（c,b-c); LDR(bt-Rchd);void LD(Bitnode *bt） (t!NULL）
4、 RD（bt-Lhid); LRD（btRchld）； int(%c,t-ch)； t lafunt(Bitnode *bt） i(!=NU） afcou(bt-Lchld ); eacount（bt-Rchid ）; i(btLcil =NULL&bt-Rhld =NUL) coun; turn cunt;in btcunt(itne *bt) if（bt!=ULL) btcon(bt-ch ); tcont(btRcid ); ot1+； return cont；TeeDepth(inode *b ) i hl,hr,ma,x; if(bt！=L) l=TeeDeh(bt-chld );
5、hr=Treeepth(bt-Rchld ); maxlhr?hl:hr; x=max1； els x； return x；vi main() Binode*; int ; do rinf（*n); rntf(*1、二叉表存储*); prnt（*2、先序遍历*n）; rintf(*3、中序遍历*）; rinf(*4、后序遍历*n); intf(*、叶子节点数目*); pintf(*、总节点数目*n); printf（*7、树的深度*n); ntf(*8、结束*); rintf(*n); rntf(请选着要操作的序号:); scanf(d,n）； swtch() case 1:print(请输入根节点的值,并以#结束：);t=Creattee（);prit(二叉树已创立);brek; case 2:DR(t)；brek; case 3:LDR(t）；bea; case :LRD(t）；bre; ase 5:leafcount（t)；pntf(叶子节点数是%,cont)；bra； ae 6：btount(t）;pintf(总节点数是%dn,ount1-1)；beak; ase:print(树的深度是%d,reDept（t)-1);brea; case 8:pinf（结束!)；ra; deful:break; pntf(n)；wile(n8)；四、运营成果: 五、心得体会：
