华南农业大学信息学院数据结构--课程设计报告.docVIP

华南农业大学信息学院 设计性、综合性实验 起止日期:学院 信息学院 专业班级 学号 姓名 实 验 题 目 实现二叉排序树的各种算法 √设计性 □综合性 自 我 评 价 项 目 算法设计 独立完成情况 算法熟练程度 测试通过 成功 失败 独立 帮助 掌握 了解 不懂 创建一棵空的二叉排序树 √ √ √ √ 插入新结点 √ √ √ √ 前序、中序、后序遍历二叉树 √ √ √ √ 中序遍历的非递归算法 √ √ √ √ 层次遍历二叉树 √ √ √ √ 在二叉树中查找给定关键字 √ √ √ √ 交换各结点的左右子树（选做） √ √ √ √ 求二叉树的深度（选做） √ √ √ √ 叶子结点数（选做） √ √ √ √ 输出树型结构（选做） 成绩 A---------完成实验要求的全部功能并运行通过，算法有一定的新意，程序代码符合书写规范，实验报告叙述清晰完整，有详尽的分析和总结。 B---------完成实验要求的全部功能，程序代码符合书写规范，实验报告叙述 清晰完整。 C---------完成实验要求的大部分功能