20182306 2019-2020-1 《數(shù)據(jù)結構與面向對象程序設計》實驗八報告

課程：《程序設計與數(shù)據(jù)結構》
班級： 1823
姓名： 管偉宇
學號：20182306
實驗教師：王志強
實驗日期：2019年11月11日
必修/選修： 必修

1.實驗內容

  • 實驗八-1-實現(xiàn)二叉樹

    參考教材PP16.1,完成鏈樹LinkedBinaryTree的實現(xiàn)（getRight,contains,toString,preorder,postorder）
    用JUnit或自己編寫驅動類對自己實現(xiàn)的LinkedBinaryTree進行測試，提交測試代碼運行截圖，要全屏，包含自己的學號信息
    課下把代碼推送到代碼托管平臺

  • 實驗八 樹-2-中序先序序列構造二叉樹（例子中的后序為先序）
    基于LinkedBinaryTree，實現(xiàn)基于（中序，先序）序列構造唯一一棵二?樹的功能，比如給出中序HDIBEMJNAFCKGL和后序ABDHIEJMNCFGKL,構造出附圖中的樹
    用JUnit或自己編寫驅動類對自己實現(xiàn)的功能進行測試，提交測試代碼運行截圖，要全屏，包含自己的學號信息
    課下把代碼推送到代碼托管平臺

  • 實驗八 樹-3-決策樹
    自己設計并實現(xiàn)一顆決策樹
    提交測試代碼運行截圖，要全屏，包含自己的學號信息
    課下把代碼推送到代碼托管平臺

  • 實驗八 樹-4-表達式樹
    輸入中綴表達式，使用樹將中綴表達式轉換為后綴表達式，并輸出后綴表達式和計算結果（如果沒有用樹，正常評分。如果用到了樹，即使有小的問題，也酌情給滿分）

2. 實驗過程及結果

  • 8.1-實現(xiàn)二叉樹

  • 8.2-中序先序序列構造二叉樹

  • 8.3-決策樹

  • 8.4-表達式樹

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

  • 問題1：用迭代的方式繼續(xù)處理左右子樹出現(xiàn)了錯誤

  • 問題1解決方案：對代碼進行調試發(fā)現(xiàn)錯誤，然后更正過來了

參考資料