判斷題
1-1
對n（≥2）個權值均不相同的字元構造哈夫曼樹，則樹中任一非葉結點的權值一定不小於下一層任一結點的權值。t
選擇題
2-1
對n（n≥2）個權值均不相同的字元構造哈夫曼樹。下列關於該哈夫曼樹的敘述中，錯誤的是：d
a.樹中一定沒有度為1的結點
b.樹中兩個權值最小的結點一定是兄弟結點
c.樹中任一非葉結點的權值一定不小於下一層任一結點的權值
d.該樹一定是一棵完全二叉樹
a對，哈夫曼樹中只有度為2的結點和度為0的葉子結點2-2b哈夫曼樹的構造是從底到上，從小到大，所以最小權的兩個點一定用於底部，是兄弟結點
c根據哈夫曼樹的定義，一棵樹要使其wpl值最小，必須使權值最大的葉子結點越靠近根節點，而權值越小的葉子結點越遠離根節點。
d哈夫曼樹不一定是完全二叉樹
設一段文字中包含字元，其出現頻率相應為。則經過哈夫曼編碼後，文字所佔位元組數為：c
a.40
b.36
c.25
d.12
2-3
設一段文字中包含4個物件，其出現次數相應為，則該段文字的哈夫曼編碼比採用等長方式的編碼節省了多少位數？b
a.0b.2
c.4d.5
2-4
由分別帶權為9、2、5、7的四個葉子結點構成一棵哈夫曼樹，該樹的帶權路徑長度為：c
a.23
b.37
c.44
d.46
帶權路徑長度就是，權和路徑長度的乘積的求和。哈夫曼樹，就是長度最小的，即將權大的處於長度小的位置，權小的處於長度大點的位置。2-5得：91+72+53+23 = 44；
已知字符集。若各字元的哈夫曼編碼依次是 0100, 10, 0000, 0101, 001, 011, 11, 0001，則編碼序列 0100011001001011110101 的解碼結果是：d
a.acgabfh
b.adbagbb
c.afbeagd
d.afeefgd
根據每個字元的編碼，尋找相應的字元即可2-6
若以｛4，5，6，3，8｝作為葉子節點的權值構造哈夫曼樹，則帶權路徑長度是（d）。
a.28
b.68
c.55
d.59
(1)將w1，w2，…，wn看成是有n棵樹的森林(每棵樹僅有乙個結點)；2-7(2)在森林中選出兩個根結點的權值最小的樹合併，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和；
(3)從森林中刪除選取的兩棵樹，並將新樹加入森林。
重複第(2)步和第(3)步，直到森林中只剩一棵樹為止，該樹即為所求的哈夫曼樹。
根據哈夫曼樹的構造規則，不難得到題目中給出葉子結點對應的哈夫曼樹，得到哈夫曼樹後我們再計算帶權路徑長度=3×(3+4)+2×(5+6+8)=59。
下列敘述錯誤的是（b）。
a.一棵哈夫曼樹的帶權路徑長度等於其中所有分支結點的權值之和
b.當一棵具有n 個葉子結點的二叉樹的wpl 值為最小時，稱其樹為哈夫曼樹，其二叉樹的形狀是唯一的
c.哈夫曼樹是帶權路徑長度最短的樹，路徑上權值較大的結點離根較近
d.哈夫曼樹的結點個數不能是偶數
哈夫曼樹的形態不是唯一的，但是帶權路徑長度wpl是唯一的2-8
哈夫曼樹是n個帶權葉子結點構成的所有二叉樹中（c）最小的二叉樹。
a.權值
b.高度
c.帶權路徑長度
d.度2-9
(neuds)在哈夫曼樹中，任何乙個結點它的度都是（c）。
a.0或1
b.1或2
c.0或2
d.0或1或2
第六章 樹和二叉樹
一 基本術語 1 節點 乙個資料元素機器若干指向其子樹的分支。2 節點的度 節點所擁有的子樹的顆樹。3 樹的度 樹中節點度的最大值。二 二叉樹 性質 對任意一棵二叉樹，若其葉子節點數為n0,度為二的節點數為n2,則n0 n2 1 1 滿二叉樹 一顆深度為k且有2的k次方 1個節點的二叉樹為滿二叉樹。...
第六章 二叉樹
1.基礎知識 二叉樹是一種非線性結構，而前面討論的都是線性結構，兩種是有本質區別的。它在現實社會中存在著很多的模型。例如，人類社會的族譜，社會的各種組織分層，國家，學校，單位的各種機構，這些都是用樹和二叉樹來表示的。其中二叉樹相當的實用。我為什麼這麼說呢，因為二叉樹很有規則性，它的一系列操作都是相當...
第六章 樹（2）二叉樹
二叉樹 是另一種樹形結構，它的特點是每個結點至多只有兩棵子樹，即二叉樹中不存在度大於2的結點 並且。二叉樹的子樹有左右之分，其次序不能任意顛倒。1 各種型別的二叉樹 2 二叉樹的各種性質 性質一 在二叉樹的第 i 層上至多有2 i 1 個結點 i 1 性質二 深度為 k 的二叉樹至多有 2 k 1個...