实验报告八

20182313 2019-2020-1 《数据结构与面向对象程序设计》实验七报告

课程：《程序设计与数据结构》
班级：1823
姓名：刘尧
学号：20182313
实验教师：王志强
实验日期：2019年11月11日
必修/选修：必修

1.实验内容

1.参考教材PP16.1,完成链树LinkedBinaryTree的实现（getRight,contains,toString,preorder,postorder）
用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息
课下把代码推送到代码托管平台

2.基于LinkedBinaryTree，实现基于（中序，先序）序列构造唯一一棵二㕚树的功能，比如给出中序HDIBEMJNAFCKGL和后序ABDHIEJMNCFGKL,构造出附图中的树
用JUnit或自己编写驱动类对自己实现的功能进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息
课下把代码推送到代码托管平台

3.自己设计并实现一颗决策树
提交测试代码运行截图，要全屏，包含自己的学号信息
课下把代码推送到代码托管平台

4.输入中缀表达式，使用树将中缀表达式转换为后缀表达式，并输出后缀表达式和计算结果（如果没有用树，正常评分。如果用到了树，即使有小的问题，也酌情给满分）
提交测试代码运行截图，要全屏，包含自己的学号信息

2.实验过程及结果

3.实验过程中遇到的问题和解决过程

• 问题一：在完成决策树时，一开始没有仔细学习，没理解那些数字的含义，仅仅是看了几段比较有代表性的决策树代码后就想上手操作，对于决策的执行过程完全找不到方向
• 问题一解决过程：在进行几次低效率的实验来判断选择结果之后，我意识到自己走到了歧路上，于是重新看了看决策树代码的含义，才发现那些数字就是代表选择结果构造树，然后按照左下到右下，从下往上的规律排列来达到决策的目的，修改代码后终于实现了决策树

感悟

此次实验有的基本可以对照课本完成，比较简单，也有的比较难找思路，比如说决策树的构造，理解它的对应关系就费了我很大的功夫，总的来说，此次实验完成的还算过得去，有几个问题也都在请教室友和结对伙伴后得到了解答。

参考资料

• 《Java程序设计与数据结构教程（第二版）》

• 《Java程序设计与数据结构教程（第二版）》学习指导