| 這個作業屬於哪個班級 | 數據結構--網絡2011/2012 |
|---|---|
| 這個作業的地址 | DS博客作業03--樹 |
| 這個作業的目標 | 學習樹結構設計及運算操作 |
| 姓名 |
0.PTA得分截圖
樹題目集總得分，請截圖，截圖中必須有自己名字。題目至少完成2/3，否則本次作業最高分5分。
1.本周學習總結（5分）
學習總結，請結合樹的圖形展開分析。
1.1 二叉樹結構
1.1.1 二叉樹的2種存儲結構
樹的順序存儲和鏈式存儲結構，並分析優缺點。
1.1.2 二叉樹的構造
總結二叉樹的幾種構造方法。分析你對這些構造方法的看法。務必介紹如何通過先序遍歷序列和中序遍歷序列、后序遍歷序列和中序遍歷序列構造二叉樹。
1.1.3 二叉樹的遍歷
總結二叉樹的4種遍歷方式，如何實現。
1.1.4 線索二叉樹
- 線索二叉樹如何設計？
- 中序線索二叉樹特點？如何在中序線索二叉樹查找前驅和后繼？
1.1.5 二叉樹的應用--表達式樹
- 介紹表達式樹如何構造
- 如何計算表達式樹
1.2 多叉樹結構
1.2.1 多叉樹結構
主要介紹孩子兄弟鏈結構
1.2.2 多叉樹遍歷
介紹先序遍歷做法
1.3 哈夫曼樹
1.3.1 哈夫曼樹定義
什么是哈夫曼樹？，哈夫曼樹解決什么問題？
1.3.2 哈夫曼樹的結構體
教材是順序存儲結構，也可以自己搜索資料研究哈夫曼的鏈式結構設計方式。
1.3.2 哈夫曼樹構建及哈夫曼編碼
- 結合一組葉子節點的數據，介紹如何構造哈夫曼樹及哈夫曼編碼。
- （可選）哈夫曼樹代碼設計，也可以參考鏈式設計方法。
1.4 並查集
- 什么是並查集？
- 並查集解決什么問題，優勢在哪里？
- 並查集的結構體、查找、合並操作如何實現？
1.5.談談你對樹的認識及學習體會。
2.PTA實驗作業（4分）
此處請放置下面2題代碼所在碼雲地址(markdown插入代碼所在的鏈接)。如何上傳VS代碼到碼雲
2.1 二叉樹
輸出二叉樹每層節點、二叉表達式樹、二叉樹葉子結點帶權路徑長度和 三題自選一題介紹。
2.1.1 解題思路及偽代碼
2.1.2 總結解題所用的知識點
2.2 目錄樹
2.2.1 解題思路及偽代碼
2.2.2 總結解題所用的知識點
3.閱讀代碼（0--1分）
找1份優秀代碼，理解代碼功能，並講出你所選代碼優點及可以學習地方。主要找以下類型代碼：
- 考研題
- 藍橋杯題解，這個連接只是參考的題目，具體可以自己搜索藍橋杯，查看歷年的題解。只能找樹相關題目介紹。
- leecode--樹
注意：不能選教師布置在PTA的題目。完成內容如下。
3.1 題目及解題代碼
可截圖，或復制代碼，需要用代碼符號渲染。
3.2 該題的設計思路及偽代碼
請用圖形方式展示解決方法。同時分析該題的算法時間復雜度和空間復雜度。