單項(xiàng)選擇題

下列關(guān)于哈夫曼樹(shù)的闡述,正確的是()。

A.在哈夫曼樹(shù)中,權(quán)值相同的葉子結(jié)點(diǎn)一定在同一個(gè)層次上
B.在哈夫曼樹(shù)中,權(quán)值較大的葉子結(jié)點(diǎn)一般離根結(jié)點(diǎn)較遠(yuǎn)
C.哈夫曼樹(shù)是帶權(quán)路徑長(zhǎng)度和最小的二叉樹(shù),權(quán)值較大的結(jié)點(diǎn)離根較近
D.在哈夫曼編碼中,當(dāng)兩個(gè)字符出現(xiàn)頻率相同時(shí),其編碼長(zhǎng)度也一定相同

微信掃碼免費(fèi)搜題