20172318 2017-2018-2 《程式設計與資料結構》實驗2報告

課程：《程式設計與資料結構》
班級： 1723
姓名： 陸大嶽
學號：20172318
實驗教師：王志強
實驗日期：2018年11月11日
必修/選修： 必修

1.實驗內容

• 實驗一：實現二叉樹
  參考教材p212,完成鏈樹LinkedBinaryTree的實現（getRight,contains,toString,preorder,postorder）
  用JUnit或自己編寫驅動類對自己實現的LinkedBinaryTree進行測試

• 實驗二：中序先序序列構造二叉樹
  基於LinkedBinaryTree，實現基於（中序，先序）序列構造唯一一棵二㕚樹的功能，比如給出中序HDIBEMJNAFCKGL和後序ABDHIEJMNCFGKL,構造出附圖中的樹
  用JUnit或自己編寫驅動類對自己實現的功能進行測試

• 實驗三：決策樹
  自己設計並實現一顆決策樹

• 實驗四：表示式樹
  輸入中綴表示式，使用樹將中綴表示式轉換為字尾表示式，並輸出字尾表示式和計算結果（如果沒有用樹，則為0分）

• 實驗五：二叉查詢樹
  完成PP11.3

• 實驗六：紅黑樹分析
  參考http://www.cnblogs.com/rocedu/p/7483915.html對Java中的紅黑樹（TreeMap，HashMap）進行原始碼分析，並在實驗報告中體現分析結果。
  （C:\Program Files\Java\jdk-11.0.1\lib\src\java.base\java\util）

2. 實驗過程及結果

第一部分 實現二叉樹

第二部分 中序先序序列構造二叉樹

第三部分 決策樹

第四部分 表示式樹

第五部分 二叉查詢樹

第六部分 紅黑樹分析

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

問題1：

問題1解決方案：

其他（感悟、思考等）

參考資料

• 《Java軟體結構與資料結構教程（第四版）》