考研考试

【单选题】由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为______。
A．24
B．48
C．72
D．53
网考网参考答案：D
网考网解析：
生成的哈夫曼树如上图所示，路径长度为：3*(2+3)+2*(8+5+6)=53。 [*] 查看试题解析出处>>