写一份数据结构课程设计报告。两个部分为：二叉树的遍历和查找（折半查找）的实现？《数据结构》课程设计一、课程设计目的通过本次课程设计的教学，帮助学生掌握各种数据结构的

Question

写一份 数据结构课程设计报告。两个部分为：二叉树的遍历和查找（折半查找）的实现？
《数据结构》课程设计

一、 课程设计目的
通过本次课程设计的教学，帮助学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用。培养学生选用合适的数据结构和编写质量高、风格好的应用程序的基本技能，提高学生分析问题、解决问题的能力，并为后续课程的学习打下良好的基础。

二、 课程设计内容

第一部分 二叉树的遍历
内容：
任意给定一棵二叉树。试设计一个程序，在计算机中构造该二叉树，并对它进行遍历。
要求先建立二叉树，然后分别对它进行前序、中序、后序遍历，并输出遍历序列。　

第二部分 查找的实现
内容：
将折半查找算法写成完整的程序，并上机通过。要求输入有序表中的10个数（任意），及待查找的2个记录。例如：输入23，表中存在待查找记录，则显示该记录在表中位置2，输入58显示该记录不存在。

三、 课程设计要求
1. 设计以程序和报告形式完成，根据课程设计报告质量给出课设成绩。
报告内容及要求如下：
（1）简述题目要解决的问题是什么，并说明输入和输出数据的形式。
（2）简述算法的基本思想。
（3）列出通过调试的源程序。 程序粘贴
（4）列出上面程序对应的运行结果。 截图
（5）写出心得体会。 总共写一个
（6）格式按要求编写(字体:宋体,总标题三号,文中标题四号,正文小四号，行间距20磅)
（7）封面按统一格式（附后）A4纸打印，左侧装订。
2．独立完成课程设计(报告)不能雷同，否则一律视为不及格。
3. 按时完成设计，上交课设报告。



四、 课程设计步骤
1．简要描述题目要求，对所需完成的任务做出明确的陈述，例如输入数据的类型、值的范围以及输入的形式，输出数据的类型、值的范围以及输出的形式。
2．选定数据结构，写出算法，首先描述算法的基本思想，然后进行算法细化。
3．使用Java语言编好上机程序，并进行反复检查，使程序中的逻辑错误和语法错误减少到最低程度。对程序中有疑问的地方，应做出标记，以便在上机时给予注意。
4．上机输入和调试程序，在调试程序过程中除了系统的问题以外，一般应自己独立解决。在程序调试通过后，打印输出程序清单和运行结果。
5．上机结束后，撰写课设报告。

Answer 1

写一份 数据结构课程设计报
比较分析