1.學習總結

1.1樹結構思維導圖

?

1.2 樹結構學習體會

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

2.PTA實驗作業

---

?

6-2?求二叉樹高度

設計思路：

if 樹空 return 0；

else

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

return max+1；}

代碼截圖

PTA提交說明：

?

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

代碼截圖：

PTA提交說明：

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

6-3?先序輸出葉結點

設計思路：

if 節點不為空

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

else 遞歸遍歷左右子樹 輸出葉子節點

代碼截圖：

PTA提交說明：

?

---

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

3.1 PTA排名截圖

4. 閱讀代碼

數據結構——二叉樹的遍歷

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

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

?

?

轉載于:https://www.cnblogs.com/Huangjingtao/p/8996098.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。