- 一、樹的基本概念
- 1.樹的定義【遞歸是樹的固有特性】
- 2.樹的邏輯表示
- 3.樹的相關術語
- 4.樹的基本運算
- 二、二叉樹
- 1.二叉樹的基本概念
- a.定義
- b.特點
- c.二叉樹與樹的比較
- d.二叉樹的基本運算
- 2.二叉樹的性質
- 三、二叉樹的存儲結構
- 1.二叉樹的順序存儲結構
- 2.二叉樹的鍊式存儲結構
- 四、二叉樹的周遊
- 1.周遊含義
- 2.周遊規則
- 3.周遊算法
- a.先序周遊（周遊算法）
- b.中序周遊運算（遞歸算法）
- c.後序周遊運算（遞歸算法）
- 4.二叉樹的層次周遊
- 5.周遊二叉樹的應用
- 五、樹和森林
- 1.樹的存儲結構（三種）
- a.雙親表示法
- b.孩子連結清單表示法
- c.孩子兄弟連結清單表示法（二叉連結清單表示）
- 2.樹、森林與二叉樹的關系
- a.一般樹 -> 二叉樹
- b.森林 -> 二叉樹
- c.二叉樹 還原成 一般樹
- 3.樹和森林的周遊
- a.樹的周遊
- b.森林的周遊（注意隻有倆種）
- 六、判定樹和哈夫曼樹
- 1.分類與判定數
- 2.哈夫曼樹與哈夫曼算法
- a.路徑長度
- b.哈夫曼樹
- c.哈夫曼算法
- 3.哈夫曼編碼
- a.哈夫曼編碼
- b.哈夫曼編碼的應用
一、樹的基本概念
二、二叉樹
三、二叉樹的存儲結構
四、二叉樹的周遊
五、樹和森林
六、判定樹和哈夫曼樹