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

## 1.實驗內容

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

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

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

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

## 2.實驗過程與結果

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

程式碼連結：

https://gitee.com/besti2023javads/wang-mengxin-20202315/blob/master/Node.java

https://gitee.com/besti2023javads/wang-mengxin-20202315/blob/master/BinaryTree.java

https://gitee.com/besti2023javads/wang-mengxin-20202315/blob/master/LinkedBinaryTree.java

https://gitee.com/besti2023javads/wang-mengxin-20202315/blob/master/LinkedBinaryTreeTest.java

執行截圖：

（2）基於LinkedBinaryTree，實現基於（中序，先序）序列構造唯一一棵二㕚樹的功能，比如給出中序HDIBEMJNAFCKGL和後序ABDHIEJMNCFGKL,

　　　構造出附圖中的樹
　　　用JUnit或自己編寫驅動類對自己實現的功能進行測試，提交測試程式碼執行截圖，要全屏，包含自己的學號資訊
　　　課下把程式碼推送到程式碼託管平臺

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

## 其他（感悟、思考等）