问题
单项选择题
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
A．50
B．60
C．55
D．65
答案
参考答案：C
解析： 带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，
[*]
有上述数据组成哈夫曼树，计算其带权路径 (2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。
搜题请搜索小程序“爱下问搜题”
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
A．50
B．60
C．55
D．65
参考答案：C
解析： 带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，
[*]
有上述数据组成哈夫曼树，计算其带权路径 (2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。