单选题
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
A、
24
B、
48
C、
72
D、
53
【正确答案】
D
【答案解析】
[*]
生成的哈夫曼树如上图所示,路径长度为:3*(2+3)+2*(8+5+6)=53。
提交答案
关闭