单选题
由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为
(13)
。
A、
23
B、
37
C、
44
D、
46
【正确答案】
C
【答案解析】
[分析] 哈夫曼树的形状如图8-4所示。
[*]
该树的带权路径长度=9×1+7×2+2×3+5×3=44
提交答案
关闭