问题
单项选择题
由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为 。
A．23
B．37
C．44
D．46
答案
参考答案：C
解析：
[分析]： 哈夫曼树的形状如图8-4所示。
该树的带权路径长度=9×1+7×2+2×3+5×3=44
搜题请搜索小程序“爱下问搜题”
由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为 。
A．23
B．37
C．44
D．46
参考答案：C
解析：
[分析]： 哈夫曼树的形状如图8-4所示。
该树的带权路径长度=9×1+7×2+2×3+5×3=44