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