单选题
由权值为8,4,5,7的4个叶结点构造一棵哈夫曼树,该树的带权路径长度为______。
A.24
B.36
C.48
D.72
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 由权值为8,4,5,7的4个叶结点构造出的一棵哈夫曼树如下图所示。它的带权路径长度WPL的计算有两种方法:一是先求每一个叶结点的带权路径长度,加起来得到WPL=4×2+5×2+7×2+8×2=48;另一种方法是把所有非叶结点的权值加起得到WPL=24+9+15=48。
[*]
提交答案
关闭