20192305 2020-2021-1 《數(shù)據(jù)結(jié)構(gòu)與面向?qū)ο蟪绦蛟O(shè)計(jì)》實(shí)驗(yàn)八報(bào)告

課程：《程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)》
班級： 1923
姓名： 王梓全
學(xué)號(hào)：20192305
實(shí)驗(yàn)教師：王志強(qiáng)
實(shí)驗(yàn)日期：2020年12月3日
必修/選修： 必修

1.實(shí)驗(yàn)內(nèi)容

• 一、
  參考教材PP16.1,完成鏈樹LinkedBinaryTree的實(shí)現(xiàn)（getRight,contains,toString,preorder,postorder）
  用JUnit或自己編寫驅(qū)動(dòng)類對自己實(shí)現(xiàn)的LinkedBinaryTree進(jìn)行測試，提交測試代碼運(yùn)行截圖，要全屏，包含自己的學(xué)號(hào)信息
  課下把代碼推送到代碼托管平臺(tái)
• 二、
  基于LinkedBinaryTree，實(shí)現(xiàn)基于（中序，先序）序列構(gòu)造唯一一棵二?樹的功能，比如給出中序HDIBEMJNAFCKGL和后序ABDHIEJMNCFGKL,構(gòu)造出附圖中的樹
  用JUnit或自己編寫驅(qū)動(dòng)類對自己實(shí)現(xiàn)的功能進(jìn)行測試，提交測試代碼運(yùn)行截圖，要全屏，包含自己的學(xué)號(hào)信息
  課下把代碼推送到代碼托管平臺(tái)
• 三、
  自己設(shè)計(jì)并實(shí)現(xiàn)一顆決策樹
  提交測試代碼運(yùn)行截圖，要全屏，包含自己的學(xué)號(hào)信息
  課下把代碼推送到代碼托管平臺(tái)
• 四、
  輸入中綴表達(dá)式，使用樹將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，并輸出后綴表達(dá)式和計(jì)算結(jié)果（如果沒有用樹，正常評分。如果用到了樹，即使有小的問題，也酌情給滿分）
  提交測試代碼運(yùn)行截圖，要全屏，包含自己的學(xué)號(hào)信息

2. 實(shí)驗(yàn)過程及結(jié)果

實(shí)驗(yàn)一

實(shí)驗(yàn)二

實(shí)驗(yàn)三

實(shí)驗(yàn)四

3. 實(shí)驗(yàn)過程中遇到的問題和解決過程

• 問題1：構(gòu)建排序樹時(shí)老是出邏輯錯(cuò)誤
• 問題1解決方案：在紙上畫出相應(yīng)的構(gòu)建圖，根據(jù)圖來設(shè)計(jì)樹。會(huì)方便很多

其他（感悟、思考等）

本次實(shí)驗(yàn)內(nèi)容理解的還算可以，但用編程來實(shí)現(xiàn)還是有點(diǎn)困難，仍需要多多練習(xí)。

參考資料

• 《Java程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)教程（第二版）》

• 《Java程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)教程（第二版）》學(xué)習(xí)指導(dǎo)![](htt![