12信管实验报告材料(树与二叉树地基本操作).pdfVIP

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