1.學(xué)習(xí)總結(jié)

1.1樹(shù)結(jié)構(gòu)思維導(dǎo)圖

?

1.2 樹(shù)結(jié)構(gòu)學(xué)習(xí)體會(huì)

樹(shù)這部分內(nèi)容感覺(jué)和之前學(xué)習(xí)的內(nèi)容有了一個(gè)較大的難度跨度，對(duì)于樹(shù)的建立和遍歷等操作都比較難，內(nèi)容較多。對(duì)于這部分內(nèi)容更應(yīng)該打好基礎(chǔ)才能更深入透徹的理解并學(xué)以致用。

2.PTA實(shí)驗(yàn)作業(yè)

---

?

6-2?求二叉樹(shù)高度

設(shè)計(jì)思路：

if 樹(shù)空 return 0；

else

{{max|左子樹(shù)深度&右子樹(shù)深度}；

return max+1；}

代碼截圖

PTA提交說(shuō)明：

?

6-4?jmu-ds-表達(dá)式樹(shù)

代碼截圖：

PTA提交說(shuō)明：

當(dāng)遇到除0的時(shí)候沒(méi)有做好錯(cuò)誤的判斷與輸出導(dǎo)致答案只有部分正確，添加了對(duì)這個(gè)情況的判斷和輸出后正確。

6-3?先序輸出葉結(jié)點(diǎn)

設(shè)計(jì)思路：

if 節(jié)點(diǎn)不為空

if（左右子樹(shù)都為空）輸出根結(jié)點(diǎn)的元素；

else 遞歸遍歷左右子樹(shù) 輸出葉子節(jié)點(diǎn)

代碼截圖：

PTA提交說(shuō)明：

?

---

3.截圖本周題目集的PTA最后排名

3.1 PTA排名截圖

4. 閱讀代碼

數(shù)據(jù)結(jié)構(gòu)——二叉樹(shù)的遍歷

https://blog.csdn.net/zhaoxianyong/article/details/7165386

文章對(duì)樹(shù)的基本定義以及遍歷以及建樹(shù)操作有一個(gè)系統(tǒng)的分析解答，二叉樹(shù)遍歷通常借用“棧”這種數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)，有兩種方式：遞歸方式及非遞歸方式，還分為先序，中序和后序遍歷。基礎(chǔ)不牢固的我在文章中鞏固了樹(shù)的基本知識(shí)并且跟著博主一步一步思考分析，受益匪淺。

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/Huangjingtao/p/8996098.html

總結(jié)

以上是生活随笔為你收集整理的第04次作业-树的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。