1、 1 课程设计说明书 设计名称： 数据结构课程设计 题 目： 设计五 ：二叉树的相关操作 学生姓名： 专 业： 计算机科学与技术 班 级： 学 号： 指导教师： 日 期： 2012 年 3 月 5 日 2 课程设计任务书 计算机科学与技术 专业 年级 班 一、一、 设计题目设计题目 设计五 二叉树的相关操作 二、 主要内容主要内容 建立二叉树，并对树进行相关操作。 三、三、 具体要求具体要求 1)利用完全二叉树的性质建立一棵二叉树。 （层数不小于 4 层） 2)统计树叶子结点的个数。 3)求二叉树的深度。 4)能够输出用前序，中序，后序对二叉树进行遍历的遍历序列。 四、四、 进度安排进度安排
2、依照教学计划，课程设计时间为：2 周。 本设计要求按照软件工程的基本过程完成设计。建议将时间分为三个阶段： 第一阶段， 根据题目要求， 确定系统的总体设计方案： 即系统包括哪些功能模块， 每个模块的实现算法，并画出相应的流程图同时编写相应的设计文档；第二阶 段， 根据流程图编写程序代码并调试， 再将调试通过的各个子模块进行集成调试； 第三阶段，归纳文档资料，按要求填写在课程设计说明书上，并参加答辩。 三个阶段时间分配的大概比例是：35: 45: 20。 3 五、五、 完成后应上交的材料完成后应上交的材料 本课程设计要求按照学校有关规范的要求完成， 在课程设计完成后需要提交 的成果和有关文档资料
3、包括课程设计的说明书， 课程设计有关源程序及可运行程 序（含运行环境） 。其中课程设计说明书的格式按学校规范(见附件)，其内容不 能过于简单，必须包括的内容有： 1、课程设计的基本思想，系统的总功能和各子模块的功能说明； 2、课程设计有关算法的描述，并画出有关算法流程图； 3、源程序中核心代码的说明。 4、本课程设计的个人总结，主要包括以下内容： （1） 课程设计中遇到的主要问题和解决方法； （2） 你的创新和得意之处； （3） 设计中存在的不足及改进的设想； （4） 本次课程设计的感想和心得体会。 5、源代码要求在关键的位置有注释，增加程序的可读性。程序结构和变量等 命名必须符合有关软件开发
4、的技术规范（参见有关文献） 。 此外，填写在课程设计说明书中，必须根据要求认真填写课程设计任务 书，排版要求整齐，美观，打印后与课程设计说明书封面一起装订好，并于本学 期第 6 周星期 1 下午前交到致用楼 5 楼。 六、六、 总评成绩总评成绩 指导教师指导教师 签名日期签名日期 年年 月月 日日 系系 主主 任任 审核日期审核日期 年年 月月 日日 4 目目 录录 一、总体思想6 1.1 基本思想6 1.2 系统的总功能6 1.3 各子模块的功能说明6 1.3.1 结构体部分6 1.3.2 主函数部分6 1.3.3 子函数部分6 二、具体内容6 2.1 对应模块的算法流程图6 2.1.1 总的设计思想流程图7 21.2 创建二叉树函数流程图7 2.1.3 统计叶子数函数流程图8 2.1.4 计算二叉树深度函数流程图8 2.1.5 前序遍历函数流程图9 2.1.6 中序遍历函数流程图9 2.1.7 后序遍历函数流程图10 2.2 课程设计的算法描述10 2.3 程序运行情况截图16 2.3.1 程序运行的目录以及创建二叉树操作：16 2.3.2 计算二叉树叶子数和深度的相关操作：17 2.3.3 对二叉树分别进行前序，中序和后序遍历的情况：18 2.3.4 选择错误及结束操作的运行情18 2.4 程序备注19 三、源程序
