20172312 2018-2019-1 《程序設計與數據結構》實驗二報告

20172312 2018-2019-1 《程序設計與數據結構》實驗二報告

課程：《程序設計與數據結構》
班級： 1723
姓名： 彭霖
學號：20172312
實驗教師：王志強
實驗日期：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. 實驗過程及結果

實驗（1）

 

 

 

 

實驗（2）

 

 

 

 

實驗（3）

 

 

 

實驗（4）

 

 

 

 

實驗（5）

 

 

 

 

實驗（6）

 

 

 

 

 

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

• 問題1：實驗六過長，代碼又不規範，拉下來不知道哪裏是哪裏，甚至還有代碼錯誤。

   

• 問題1解決方案：反正只是理解代碼，錯不錯誤的，和我有啥關係= =。