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