问题
单项选择题
由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为
A．24
B．48
C．72
D．53
答案
参考答案：D
解析： 根据哈夫曼树的构造原理，可得到这5个节点对应的哈大曼树如图13-6所示”
因此其带权路径长度为：(2+3)×3+(5+6+8)×2=53。
搜题请搜索小程序“爱下问搜题”
由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为
A．24
B．48
C．72
D．53
参考答案：D
解析： 根据哈夫曼树的构造原理，可得到这5个节点对应的哈大曼树如图13-6所示”
因此其带权路径长度为：(2+3)×3+(5+6+8)×2=53。