DS部落格作業03 樹

| 這個作業屬於哪個班級 | 資料結構--網路2011/2012 |

| ---- | ---- | ---- |

| 這個作業的位址 | ds部落格作業03--樹|

| 這個作業的目標 | 學習樹結構設計及運算操作 |

| 姓名 | |

樹題目集總得分，請截圖，截圖中必須有自己名字。題目至少完成2/3，否則本次作業最高分5分。

學習總結，請結合樹的圖形展開分析。

樹的順序儲存和鏈式儲存結構，並分析優缺點。

總結二叉樹的幾種構造方法。分析你對這些構造方法的看法。務必介紹如何通過先序遍歷序列和中序遍歷序列、後序遍歷序列和中序遍歷序列構造二叉樹。

總結二叉樹的4種遍歷方式，如何實現。

主要介紹孩子兄弟鏈結構

介紹先序遍歷做法

什麼是哈夫曼樹？，哈夫曼樹解決什麼問題？

教材是順序儲存結構，也可以自己搜尋資料研究哈夫曼的鏈式結構設計方式。

此處請放置下面2題**所在碼雲位址(markdown插入**所在的鏈結)。如何上傳vs**到碼雲

輸出二叉樹每層節點、二叉表示式樹、二叉樹葉子結點帶權路徑長度和三題自選一題介紹。

找1份優秀**，理解**功能，並講出你所選**優點及可以學習地方。主要找以下型別**：

注意：不能選教師布置在pta的題目。完成內容如下。

可截圖，或複製**，需要用**符號渲染。

請用圖形方式展示解決方法。同時分析該題的演算法時間複雜度和空間複雜度。

DS部落格作業 樹

在樹這一章節，我們學習的是二叉樹的演算法。樹的構建 一種是直接給樹的順序儲存結構的字串，一種是通過先序遍歷和中序遍歷 或中序遍歷和後序遍歷來構造樹 理解的還比較亂 還 有一種哈夫曼樹的構造。樹的遍歷 比較難的遍歷是層次遍歷，層次遍歷需要利用環形佇列 需複習 來進行操作。線索二叉樹到現在還是傻傻分不清...

DS部落格作業05 樹

通過這次對樹的學習，這是第一次學習非線性結構的資料結構，之前都是學線性的，感覺有點不習慣，做題之後 感覺線性和非線性的區別也就是遍歷的方法不一樣，以前線性結構遍歷都是用迴圈，到了非線性結構遍歷則都是 用遞迴。樹結構我覺得就分為兩種多叉樹和二叉樹，二叉樹結構體都是用左右孩子，而多叉樹結構體都是孩子和 ...

DS部落格作業05 樹

說明 由於在日常提交列表中除錯過程以及碰到的問題不太明顯，所以將上機考試中的困難點列出輸入一行中綴表示式，轉換一顆二叉表示式樹，並求解.建立二叉表示式樹 建立字元棧op 樹根棧tree op.push 遍歷 str i if 是數字 依次存入樹根棧內 if 是符號 判斷 str i 與 op棧頂的優...