6.1 定義

6.1.1 結點的分類

6.1.2 結點間的關係

6.1.3 樹的其他相關概念

6.1.4 抽象數據類型

6.2 樹的存儲結構

6.2.1 雙親表示法

6.2.2 孩子表示法

6.2.3 孩子兄弟表示法

6.3 二叉樹的定義

二叉樹

6.3.1 二叉樹的特點

6.3.2 特殊二叉樹

6.4 二叉樹的性質

• 性質1：
• 性質2：
• 性質3：
• 性質4：
• 性質5：

6.5 二叉樹的存儲結構

6.5.1 二叉樹的順序存儲結構

6.5.2 二叉鏈表

6.6 遍歷二叉樹

6.6.1 二叉樹的遍歷原理

6.6.2 二叉樹的遍歷方法

1.前序遍歷

2.中序遍歷

3.後序遍歷

4.層序遍歷

6.6.3 前序遍歷算法

6.6.4 中序遍歷算法

6.6.5 後序遍歷算法

6.6.6 推導遍歷結果

• 已知前序和後序遍歷，是不能確定一棵二叉樹的

6.7 二叉樹的建立

6.8 線索二叉樹

6.8.1 線索二叉樹的原理

6.8.2 線索二叉樹的實現

6.9 樹、森林與二叉樹的轉換

6.9.1 樹轉換為二叉樹

6.9.2 森林轉換為二叉樹

6.9.3 二叉樹轉換為樹

6.9.4 二叉樹轉換為森林

6.9.5 樹與森林的遍歷

6.10 哈夫曼樹及其應用

6.10.1 哈夫曼樹的定義與原理

6.10.2 哈夫曼編碼