问题 单项选择题

()是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。

A.

B.

C.

D.

答案

参考答案:C

解析:哈夫曼树是带权路径最短的树。选项A、B、C、D四棵树的带权路径长度分别如下。选项A:8×2+5×2+6×2+2×2=42;选项B:8×3+5×3+6×2+2=53;选项C:8+6×2+2×3+5×3=41;选项D:2+5×2+6×3+8×3=54。

单项选择题
单项选择题