问题
单项选择题
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
A．50
B．60
C．55
D．65
答案
参考答案：C
解析： 带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树。
9， 2， 3， 5， 6
5， 6 5
9 6 10
10 15
25
有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55。