1.學習總結(jié)

1.1樹結(jié)構(gòu)思維導圖

?

1.2 樹結(jié)構(gòu)學習體會

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

2.PTA實驗作業(yè)

---

?

6-2?求二叉樹高度

設(shè)計思路：

if 樹空 return 0；

else

{{max|左子樹深度&右子樹深度}；

return max+1；}

代碼截圖

PTA提交說明：

?

6-4?jmu-ds-表達式樹

代碼截圖：

PTA提交說明：

當遇到除0的時候沒有做好錯誤的判斷與輸出導致答案只有部分正確，添加了對這個情況的判斷和輸出后正確。

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

設(shè)計思路：

if 節(jié)點不為空

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

else 遞歸遍歷左右子樹 輸出葉子節(jié)點

代碼截圖：

PTA提交說明：

?

---

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

3.1 PTA排名截圖

4. 閱讀代碼

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

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

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

?

?

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

總結(jié)

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

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