问题
单项选择题
由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为 。
A．21
B．22
C．42
D．44
答案
参考答案：C
解析：[要点解析] 根据哈大曼算法，由权值为5，9，2，6的4个叶子构造一棵哈大曼树如图1-13所示。
图1-13所示哈夫曼树的权W(T)=(2+5)×3+6×2+9×1=42。
搜题请搜索小程序“爱下问搜题”
由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为 。
A．21
B．22
C．42
D．44
参考答案：C
解析：[要点解析] 根据哈大曼算法，由权值为5，9，2，6的4个叶子构造一棵哈大曼树如图1-13所示。
图1-13所示哈夫曼树的权W(T)=(2+5)×3+6×2+9×1=42。
