單項(xiàng)選擇題下面關(guān)于哈夫曼樹的說法，不正確的是（）

A.對應(yīng)于一組權(quán)值構(gòu)造出的哈夫曼樹一般不是唯一的
B.哈夫曼樹具有最小帶權(quán)路徑長度
C.哈夫曼樹中沒有度為1的結(jié)點(diǎn)
D.哈夫曼樹中除了度為1的結(jié)點(diǎn)外，還有度為2的結(jié)點(diǎn)和葉結(jié)點(diǎn)


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在非空二叉樹的中序遍歷序列中，二叉樹的根結(jié)點(diǎn)的左邊應(yīng)該（）

A.只有左子樹上的所有結(jié)點(diǎn)
B.只有左子樹上的部分結(jié)點(diǎn)
C.只有右子樹上的所有結(jié)點(diǎn)
D.只有右子樹上的部分結(jié)點(diǎn)

5.單項(xiàng)選擇題樹型結(jié)構(gòu)最適合用來描述（）

A.有序的數(shù)據(jù)元素
B.無序的數(shù)據(jù)元素
C.數(shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)
D.數(shù)據(jù)元素之間沒有關(guān)系的數(shù)據(jù)