由权值为5,9,2,6的4个叶子构造一棵哈夫曼树,该树的带权路径长度为(59)。A.21B.22C.42D.44

Question

由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为(59)。

A．21

B．22

C．42

D．44

Answer 1

正确答案：C
解析：根据哈夫曼算法，由权值为5，9，2，6的 4个叶子构造一棵哈夫曼树，如图4-9所示。

图4-9哈夫曼树的权W(T)=(2+5)×3+6×2+9×1=42。