#20202323 2021-2022-1 《資料結構與面向物件程式設計》實驗八報告

課程：《程式設計與資料結構》
班級：2023
姓名： 蒙思洋
學號：20202323
實驗教師：王志強
實驗日期：2021年11月18日
必修/選修： 必修

一、實驗內容

1.參考教材PP16.1,完成鏈樹LinkedBinaryTree的實現（getRight,contains,toString,preorder,postorder）
用JUnit或自己編寫驅動類對自己實現的LinkedBinaryTree進行測試，提交測試程式碼執行截圖，要全屏，包含自己的學號資訊
課下把程式碼推送到程式碼託管平臺

2.基於LinkedBinaryTree，實現基於（中序，先序）序列構造唯一一棵二㕚樹的功能，比如給出中序HDIBEMJNAFCKGL和後序ABDHIEJMNCFGKL,構造出附圖中的樹
用JUnit或自己編寫驅動類對自己實現的功能進行測試，提交測試程式碼執行截圖，要全屏，包含自己的學號資訊
課下把程式碼推送到程式碼託管平臺

3.自己設計並實現一顆決策樹
提交測試程式碼執行截圖，要全屏，包含自己的學號資訊
課下把程式碼推送到程式碼託管平臺

4.輸入中綴表示式，使用樹將中綴表示式轉換為字尾表示式，並輸出字尾表示式和計算結果（如果沒有用樹，正常評分。如果用到了樹，即使有小的問題，也酌情給滿分）
提交測試程式碼執行截圖，要全屏，包含自己的學號資訊

二、實驗過程及結果

1.參考教材PP16.1,完成鏈樹LinkedBinaryTree的實現（getRight,contains,toString,preorder,postorder）
用JUnit或自己編寫驅動類對自己實現的LinkedBinaryTree進行測試，提交測試程式碼執行截圖，要全屏，包含自己的學號資訊
課下把程式碼推送到程式碼託管平臺

碼雲地址：src/test1 · 2023Java_DS/msy20202323 - Gitee.com

2.基於LinkedBinaryTree，實現基於（中序，先序）序列構造唯一一棵二㕚樹的功能，比如給出中序HDIBEMJNAFCKGL和後序ABDHIEJMNCFGKL,構造出附圖中的樹用JUnit或自己編寫驅動類對自己實現的功能進行測試，提交測試程式碼執行截圖，要全屏，包含自己的學號資訊課下把程式碼推送到程式碼託管平臺

碼雲地址：

src/BTNODE · 2023Java_DS/msy20202323 - Gitee.com

src/LinkedBinaryTree · 2023Java_DS/msy20202323 - Gitee.com

• 3、自己設計並實現一顆決策樹

• 提交測試程式碼執行截圖，要全屏，包含自己的學號資訊

• 課下把程式碼推送到程式碼託管平臺

• Decision

• src/DECISION · 2023Java_DS/msy20202323 - Gitee.com

  src/DECISIONTEST · 2023Java_DS/msy20202323 - Gitee.com

• 4、輸入中綴表示式，使用樹將中綴表示式轉換為字尾表示式，並輸出字尾表示式和計算結果

• （如果沒有用樹，正常評分。如果用到了樹，即使有小的問題，也酌情給滿分）

• 提交測試程式碼執行截圖，要全屏，包含自己的學號資訊

• 使用棧的作用fix
• 碼雲地址：
• src/fix · 2023Java_DS/msy20202323 - Gitee.com
• src/test4 · 2023Java_DS/msy20202323 - Gitee.com

3. 實驗過程中遇到的問題和解決過程

- 問題1：構建樹時沒弄清楚樹的原理和結構
- 問題解決方案：上百度和雲班課複習一遍再加以練習就會更熟悉。

實驗感悟

• 感覺編起來十分吃力，我的程式設計水平還比較低，應該繼續練習，多敲程式碼。光靠課上聽的內容不可能把java學好，我還要多想身邊積極敲程式碼的同學們學習，取得更大的進步。

## 參考資料

- [《Java程式設計與資料結構教程（第二版）》](https://book.douban.com/subject/26851579/)

- [《Java程式設計與資料結構教程（第二版）》學習指導](http://www.cnblogs.com/rocedu/p/5182332.html)
- ...