构建一棵二叉排序树地C程序地设计[1]-(修复地).pdf

学号 10212815213 武 汉 华 夏 理 工 学 院 课 程 设 计 报 告 书 课程名称： 数据结构 题 目：构建一棵二叉排序树的 C程序的设计 系 名： 信息工程学院 专业班级： 软件 1152 姓 名： 李天宇 指导教师 : 王绪梅 2016 年 6 月 27 日 1 课程设计任务书 设计题目 ：构建一棵二叉排序树的 C程序的设计 设计目的 1.巩固和加深课堂所学知识、学会分析研究数据对象的特性及数据的组织方法； 2.选择的合适数据的逻辑结构和存储结构以及相应操作，实现二叉排序树的基本操作； 3. 提高程序设计能力、加强查阅、运用资料的能力、算法分析与程序设计素质培 养 ； 设计任务 （在规定的时间内完成下列任务） 〔问题描述〕建立一棵二叉排序树 ，并完成插入结点、按值查找结点位置和显 示等功能。 〔基本要求〕按二叉树的插入方法， 形成二叉排序树 主模块给出操作菜单，用函数实现不同功能在主函数中调用 〔算法提示〕首先设定二叉树的二叉链表的存储结构：在建立二叉树时将每一个结点按左 右子树的规定形成挂到树上； 按二叉排序树的特点进行查找，按中序遍历的方法显示树中 结点 ； 具体要完成的任务是： A. 编制完成上述问题的 C 语言程序、进行程序调试并能得出正确的运行结果。 B. 写出规范的课程设计报告书； 时间安排： 6 月 27 日7 月 1 日 第一天 布置题目，确定任务、查找相关资料 第二天～第四天 功能分析，编写程序，调试程序、运行系统 ； 第五天 程序验收、答辩；撰写设计报告。 具体要求 1. 课程设计报告按统一通用格式书写，具体内容如下： ① 设计任务与要求 ② 总体方案与说明 ③ 软件主要模块的流程图 ④ 源程序清单与注释 ⑤ 问题分析与解决方案 （包括调式报告，即在调式过程中遇到的主要问题、 解决方法及改进设想） ； ⑥ 小结与体会 附录：① 源程序（必须有简单注释） ② 使用说明 ③ 参考资料 2．每位学生应独立完成各自的任务且每天至少在设计室工作半天； 指 导 教 师 签 名： 2016 年 6 月 25 日 教研室主任（或责任教师）签名：邱珊 2016 年 6 月 25 日 2 目 录 1 实验目的与目标 4 2.问题分析 4 3.总体设计 5 4.具体设计 6 4.1 递归查找算法 6 4.2 非递归查找算法 7 4.3 插入算法 8 4.4 二叉排序树的生成算法 9 4.5 中序遍历算法 10 4.6 删