由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(21)。
A、
24
B、
48
C、
72
D、
53
【正确答案】
D
【答案解析】
解析:构造哈夫曼树后可得5,6,8的编码长度为2,2和3的编码长度为3,所以带权路径长度为(5+6+8)× 2+(2+3)×3=53。
提交答案
关闭