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

. . 管理 学院 信管 专业 12（1） 班 学号 3112004734 姓名 协作者： 无 教师评定_________________ 实验题目 树与二叉树的基本操作 实验评分表 指导教师评分标准 序号 评分项目 评分标准 满分 打分 1 完成度 按要求独立完成实验准备、程序调试、实验报告撰写。 20 2 实验内容 完成功能需求分析、存储结构设计； 程序功能完善、可正常运行； 测试数据正确，分析正确，结论正确。 30 3 实验报告 内容齐全，符合要求，文理通顺，排版美观。 40 4 总结 对实验过程遇到的问题能初步独立分析，解决后能总结问题原因及解决方法，有心得体会。 10 下述代码尽管输入eclipse或者JC验证，绝无弄虚作假 实验报告 实验目的与要求 本实验通过对线性表各种操作的算法设计，理解和掌握线性表的概念、存储结构及操作要求，体会顺序和链式两种存储结构的特点； 根据操作的不同要求，选择合适的存储结构，设计并实现算法，对算法进行时间复杂度分析，从而达到掌握数据结构的研究方法、算法设计和分析方法的目的。 实验内容 在一棵二叉链表表示的二叉树中,实现以下操作，并说明采用哪种遍历算法,其他遍历算法是否可行。 输出叶子结点 //求二叉树叶子结点个数的递归算法 public class leaf {//输出叶子结点 public staticT void leaf(BinaryTreeT bitree){ leaf(bitree.root); } public staticT void leaf(BinaryNodeT p){ if(p!=null){ if(p.left==nullp.right==null){ System.out.println(p.data+); } leaf(p.left); leaf(p.right); } } public static void main(String args[]){ String prelist[]={A,B,D,null,G,null,null,null,C,E,null,null,F,G};//先根遍历序列 BinaryTreeString bitree=new BinaryTreeString(prelist);//以先根遍历序列构造的一棵二叉树 bitree.preOrder();//先根次序遍历的递归算法 leaf(bitree); String prelist2[]={A,B,null,null,C};//先根遍历序列 BinaryTreeString bitree2=new BinaryTreeString(prelist2);//以先根遍历序列构造的一棵二叉树 bitree2.preOrder();//先根次序遍历的递归算法 leaf(bitree2); } } 运算结果： (2)求二叉树中叶子节点的个数 //求二叉树中叶子结点的个数的递归算法 public class getLeaves{ public staticT int getLeaves(BinaryTreeT bitree){ return getLeaves(bitree.root); } public staticT int getLeaves(BinaryNodeT p){ int i=0; if(p!=null) { if(p.left==nullp.right==null){ i++; } getLeaves(p.left); getLeaves(p.right); } System.out.println(i); return 0; } public static void main(String args[]){ String prelist[]={A,B,D,null,G,null,null,null,C,E,null,null,F,E}; BinaryTreeString bitree=new BinaryTreeString(prelist); bitree.preOrder(); getLeaves(bitree); String prelist2[]={A,B,null,null,C}; BinaryTreeString bitree2=new BinaryTreeString(prelist2); bitree2.preOrde