问题
单项选择题
由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为（）。
A．21
B．22
C．42
D．44
答案
参考答案：C
解析：
[要点解析] 根据哈夫曼算法，由权值为5，9，2，6的 4个叶子构造一棵哈夫曼树，如图4-9所示。 图4-9哈夫曼树的权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个叶子构造一棵哈夫曼树，如图4-9所示。 图4-9哈夫曼树的权W(T)=(2+5)×3+6×2+9×1=42。
