谢晓数据结构实验报告叉树.docVIP

广东金融学院实验报告 课程名称：数据结构 实验编号 及实验名称 实验三：二叉树实验 系 别 计科系 姓 名 谢晓 学 号 111542408 班 级 1115424 实验地点 实验日期 2013.6.6-2011.6.27 实验时数 4 指导教师 刘秋莲 同组其他成员 无 成 绩 实验目的及要求 在二叉链存储结构下，设计二叉树结点类，并在此基础上设计二叉树类，再通过调用二叉树类的成员函数，构造并遍历二叉树。从而充分理解二叉树的二叉链存储结构，掌握在这种存储结构下二叉树的构造及各种基本操作的实现。 实验环境及相关情况（包含使用软件、实验设备、主要仪器及材料等） 使用微机、Java jdk1.6.0 开发环境 实验内容及步骤（包含简要的实验步骤流程） 采用二叉树的二叉链存储结构，完成如下功能： 编写一个Java程序，设计并实现二叉树的结点类。 编写一个Java程序，在二叉树的结点类的基础上，设计并实现二叉树类,其中包含由先根遍历序列和中根遍历序列建立二叉树的算法。 在纸上画一棵含有不少于10个结点的二叉树，要求二叉树中包含只有左孩子结点的结点、只有右孩子结点的结点、既有左孩子结点又有右孩子结点的结点。并对此二叉树手工进行先根、中根、后根遍历。 编写主程序，输入（3）中二叉对的先根和中根遍历序列，建立这棵二叉树，并输出其后根遍历序列，并与手工的后序遍历序列对照看是否正确。 多次运行程序，对不同的二叉树验证程序的运行结果。 实验结果（包括程序或图表、结论陈述、数据记录及分析等，可附页） 二叉树 实验总结（包括心得体会、问题回答及实验改进意见，可附页） 通过这个实验，我知道了如何在在二叉链存储结构下，设计二叉树结点类，并在此基础上设计二叉树类，再通过调用二叉树类的成员函数，构造并遍历二叉树。理解二叉树的二叉链存储结构，并掌握了在这种存储结构下二叉树的构造及各种基本操作的实现。明白了什么是先根遍历，中根遍历，后根遍历以及如何用程序语言来实现三种遍历。 教师评语 完成所有规定的实验内容，实验步骤正确，结果正确； 完成绝大部份规定的实验内容，实验步骤正确，结果正确； 完成绝大部份规定的实验内容，实验步骤基本正确，结果基本正确； 基本完成规定的实验内容，实验步骤基本正确，所完成的结果基本正确； 未能很好地完成规定的实验内容或实验步骤不正确或结果不正确。 评定等级为：优秀、良好、中等、及格、不及格 教师签名：刘秋莲 2013年6 月 30 日 第 1 页 共 3 页