完全二叉樹（滿二叉樹）；
huffman樹：帶權外路徑長度最小的二叉樹，也成最優二叉樹；huffman編碼是資料壓縮技術中一種無失真壓縮編碼。
樹的遍歷規則主要有兩種：先根次序遍歷和後根次序遍歷。
樹的儲存結構：一棵樹包含個結點間的層次關係與兄弟關係，兩種關係的儲存結構不同；樹的層次關係，必須採用鏈式儲存結構儲存，通過鏈連線父母結點和孩子結點；乙個結點的多個孩子結點（互稱兄弟）之間是線性關係，可以採用順序儲存結構或鏈式儲存結構儲存。
b樹：儲存效率高，查詢效率低——資料庫索引
二叉樹 滿二叉樹和完全二叉樹
二叉樹是一種很重要的非線性資料結構，它是樹結構的一種重要的型別 它不是樹結構的特殊情況 其特徵是每個節點最多有兩個子樹。二叉樹的特點 二叉樹每個結點最多有 2個子結點，樹則無此限制 二叉樹中 結點的子樹 分成左子樹和右子樹，即使某結點只有一棵子樹，也要指明該子樹是左子樹，還是右子樹，就是說 二叉樹是...
樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹
目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...
二叉樹和完全二叉樹
二叉樹規律 假設根節點的高度為0 二叉樹是每個節點至多只有兩個節點的樹 深度為i所在的層至多有 2 i個節點 高度為k的二叉樹至多有2 k 1 1個節點 n0表示度為0的節點,n2表示度為2的節點,存在n0 n2 1 對所有樹有 節點個數 邊數 1 完全二叉樹規律 節點數為n的完全二叉樹，其高度為 ...