你可能感興趣的試題

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

A.一個(gè)完全二叉樹就是一個(gè)哈夫曼樹
B.哈夫曼樹中的結(jié)點(diǎn)的度可以有0，1，2三種值
C.哈夫曼樹中權(quán)值最小的兩個(gè)結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn)
D.哈夫曼樹中非終端結(jié)點(diǎn)的權(quán)值不大于孩子結(jié)點(diǎn)的權(quán)值