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