单选题
______是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
A．
B．
C．
D．
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
选项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