问题
单项选择题
由权值分别为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。
搜题请搜索小程序“爱下问搜题”
由权值分别为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。