單項(xiàng)選擇題

下面關(guān)于哈夫曼樹(shù)的說(shuō)法，不正確的是（）

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

你可能感興趣的試題

單項(xiàng)選擇題

在非空二叉樹(shù)的中序遍歷序列中，二叉樹(shù)的根結(jié)點(diǎn)的左邊應(yīng)該（）

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

單項(xiàng)選擇題

若某完全二叉樹(shù)的深度為h，則該完全二叉樹(shù)中至少有（）個(gè)結(jié)點(diǎn)。

A.2^h
B.2^h-1
C.2^h-2
D.2^h-1+1

下面關(guān)于哈夫曼樹(shù)的說(shuō)法，不正確的是（）

你可能感興趣的試題

在非空二叉樹(shù)的中序遍歷序列中，二叉樹(shù)的根結(jié)點(diǎn)的左邊應(yīng)該（）

若某完全二叉樹(shù)的深度為h，則該完全二叉樹(shù)中至少有（）個(gè)結(jié)點(diǎn)。

下面關(guān)于哈夫曼樹(shù)的說(shuō)法，不正確的是（）

若某完全二叉樹(shù)的深度為h，則該完全二叉樹(shù)中至少有（）個(gè)結(jié)點(diǎn)。