《数据结构》综合性实验

数据结构综合性、设计性实验指导一、实验题目实现平衡二叉排序树的各种算法二、实验内容用函数实现如下平衡二叉排序树算法：（1）插入新结点（2）前序、中序、后序遍历二叉树（递归）（3）前序、中序、后序遍历的非递归算法（4）层次遍历二叉树（5）在二叉树中查找给定关键字（函数返回值为成功1,失败0）（6）交换各结点的左右子树（7）求二叉树的深度（8）叶子结点数（9）删除某结点三、实验目的（1）掌握递归算法（2）掌握堆栈算法（3）掌握队列算法（4）掌握树型查找（5）提高对树型结构的综合应用能力四、实验要求（1）独立完成实验内容（2）算法设计符合程序书写规范，要求有注释、函数功能及参数说明（3）实验报告的封面见附表A（4）实验报告参考附表实验报告书写规范书写（5）课程结束时要求在指定时间内上交实验的电子文档附件A：实验报告封面华南农业大学信息学院综合性、设计性实验起止日期:2011秋学院专业班级学号姓名实 验 题 目实现平衡二叉排序树的各种算法自 我 评 价项目算法设计独立完成情况算法熟练程度测试通过成功失败独立帮助掌握了解不懂插入新结点前序、中序、后序遍历一叉树（递归）前序、中序、后序遍历的非递 归算法层次遍历二叉树在二叉树中查找给定关键字交换各结点的左右于树求二叉树的深度叶子结点数删除某结点 A完成实验要求的全部功能并运行通过，算法有一定的新意，程序代码符合书写规范，实验报告叙述清晰完整，有详尽的分析和总结。 B完成实验要求的全部功能，程序代码符合书写规范，实验报告叙述清晰完整。 C完成实验要求的大部分功能，实验报告良好。 D未按时完成实验，或者抄袭。成绩教师签名：杨秋妹附件B实验报告规范实习报告的开头应给出题目、班级、姓名、学号和完成日期，并包括以下内容：一、分析题目要求陈述说明程序设计的任务，强调的是程序要做什么并明确规定：1）各个函数命名，包含的参数，返回值类型2）输入的形式和输入值的范围3）输出的形式4）程序所能达到的功能二、解题思路对于要实现的各个操作，分别说明其应如何求解，用伪码形式描述其求解过程，求解过 程中用到的数据结构。三、调试分析1）调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析2）使用的测试数据（要求多组）3）算法的效率分析和改进设想4）经验和体会四、附录带注释的源程序。注意：1只交电子版2.每个同学的资料存放在以学号姓名为文件夹名的目录下，有学习委员收齐后统一交 给任课教师。