单选题
由分别带权9,2,3,5,6的五个叶子结点生成的哈夫曼树,该树的带权路径长度为
A、
50
B、
60
C、
55
D、
65
【正确答案】
C
【答案解析】
[解析] 带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树,
[*]
有上述数据组成哈夫曼树,计算其带权路径 (2+3)*3+(5+9+6)*2=55,所以本题正确答案为选项C。
提交答案
关闭