12信管实验报告(树与二叉树的基本操作)

《12信管实验报告(树与二叉树的基本操作)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、管理学院信管专业12(1)班学号3112004734姓名协作者：无教师评定实验题目树与二叉树的基本操作实验评分表指导教师评分标准序号分满分•1±度成完27x)zX)/123✓(Xz(xz(x30n3AE□4结总E下述代码尽管输入eclipse或者JC验证，绝无弄虚作假实验报告一、实验目的与要求1.本实验通过对线性表各种操作的算法设计，理解和掌握线性表的概念、存储结构及操作耍求，体会顺序和链式两种存储结构的特点；2.根据操作的不同要求，选择合适的存储结构，设计并实现算法，对算法进行时间复杂度分析，从而达到掌握数据结构的研究方法、算法设计和分析方法的目的。二

2、、实验内容1.在一棵二叉链表表示的二叉树中，实现以下操作，并说明采用哪种遍历算法，其他遍历算法是否可行。(1)输出叶子结点//求二叉树叶子结点个数的递归算法(2)publicclassleaf{//输出叶子结点⑶publicstaticvoidinaryTreebitree){(4)Lea/(bitree.root);(5)}(7)(8)(9)(10)(11)(12)(13)(14)(15)(16)(6)publicstaticvoidleaf(BinaryNodep){if(p!=null){if(p.left==null&&p.

3、right==null){System・out.printIn(p・data+"");}Lea/(p.left);Leaf(p.right);}}publicstaticvoidmain(Stringargs[]){(17)Stringprelist[]={,,A,,/,B,,/,D,ull/,G,,>null,null,null/,C"/,E,,>null,”};//先根遍历序列(18)BinaryTreebitree=newBinaryTree(prelist);//以先根遍历序列构造的一棵二叉树(19)bitree.

4、preOrder();//先根次序遍历的递归算法(17)bitree);(21)(18)Stringprelist2[]={”A”，”B”，nuLL』uLLj”(?'};//先根遍历序列(19)BinaryTreebitree2=newBinaryTree(prelist2);//以先根遍历序列构造的--棵二叉树(20)bitree2.preOrder();//先根次序遍历的递归算法(21)Lea/(bitree2);(26)(22)}(23)}Ileaf[JavaUE*復灰字g为二工矣：BC运算结果:(1)求二

5、叉树中叶子节点的个数〃求二叉树中叶子结点的个数的递归算法publicclassgetLeaves{publicstaticintgetLeaves(Bina“yTreebitree){returngetLeaves(bitree.root);}publicstaticintgetLeazes(BinanyNodep){inti=0;if(p!=null){if(p.left==null&&p.right==null){i++;}getteaves(p・1eft);getLeaves(p・right);}System.out•pri

6、ntln(i);return0;}publicstaticvoidmain(Stringargs[]){Stringprelist[]={l,A,,/,Bl,/,Dull/,Gull,null,null/,C,l/,EnJnull,null/,F,,/lEH};BinaryTreebitree=newBinaryTree(prelist);bitree•preOrder();getLeaves(bitree);Stringprelist2[]={,,A',/,B,ullJnull/,Cn};BinaryTree<

7、String>bitree2=newBinaryTree(prelist2);bitree2•preOrder();getLeaves(bitree2);}}II

8、icvoidBitreerevolute(BinaryTge