樹的結構定義是乙個遞迴的定義
5.1.2 樹的基本術語
5.1.3 二叉樹的定義
5.2 案例引入
5.3 樹和二叉樹的抽象型別定義
樹的抽象型別定義
二叉樹的抽象型別定義
5.4 二叉樹的性質和儲存結構
完全二叉樹：深度為k的， 有n個結點的二叉樹， 當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時， 稱之為完全二叉樹
性質5.4.2 二叉樹的儲存結構
2. 鏈式儲存結構
5.5 遍歷二叉樹和線索二叉樹
中序遍歷的非遞迴演算法
先序遍歷的順序建立二叉鍊錶
複製二叉樹
計算二叉樹的深度
統計二叉樹中結點的個數
5.5.2 線索二叉樹
演算法以結點p為根的子樹中序線索化
帶頭結點的二叉樹中序線索化
遍歷中序線索二叉樹
5.6-5.7
5.6.2 森林與二叉樹的轉換
5.6.3 樹和森林的遍歷
5.7 哈夫曼樹及其應用
5.7.1 哈夫曼樹的基本概念
在哈夫曼樹中，權值越大的結點離根結點越近。
5.7.2 哈夫曼樹的構造演算法
哈夫曼樹是一種二叉樹，由於哈夫曼樹中沒有度為 1 的結點，則一棵有 n 個葉子結點的哈夫曼樹共有 2n-1 個結點，可以儲存在乙個大小為 2n-1的一維陣列中
構造哈夫曼樹演算法的實現：初始化和建立樹
5.7.3 哈夫曼編碼
哈夫曼編碼的演算法實現
5.8 案例分析與實現
5.9 小結
心得體會
補充：關於層次遍歷：層次遍歷過程中採用的輔助資料結構是佇列，利用其先進先出的特點來進行層次遍歷。
資料結構（第五章）
樹下 第一講一.堆 什麼是堆？在講堆之前，我們先看看什麼是優先佇列。優先佇列 是一種特殊的佇列，從名稱上看，優先，顧名思義，取出的元素是按照一定的優先順序出隊的，而不是元素進入佇列的先後順序。優先佇列的完全二叉樹表示 堆的兩個特性 結構性 用陣列表示的完全二叉樹。有序性 任一結點的關鍵字是其子樹所有...
第五章學習小結
1 第五章主要學習了與樹相關的知識，從二叉樹拓展到一棵普通的樹，再從一棵普通的樹拓展到哈夫曼樹，再從樹拓展到森林的概念。5 1節學習了樹和二叉樹的定義，對節點，根節點，葉子結點，深度，度等概念進行了初步的了解。5 4節了解了與二叉樹相關的一些性質，其中引出了完全二叉樹與滿二叉樹的概念，從這一節開始也...
第五章學習小結
一 小結 1.二叉樹 定義與性質 1 二叉樹有五種基本形態 2 在二叉樹的 第 i 層上至多有 2 i l 個結點 i 1 3 深度為 k 的 二叉樹至多有 2 k 1 個結點 k 1 4 葉子結點數 度為2結點數 1 5 滿二叉樹是完全二叉樹的一種 還有更常見的非完全二叉樹 二叉樹的儲存與遍歷 1...