(61)是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。
A、
B、
C、
D、
【正确答案】
C
【答案解析】
解析：哈夫曼树是带权路径最短的树。选项A、B、C、D四棵树的带权路径长度分别如下。选项A：8×2+5×2+6×2+2×2=412选项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
提交答案
关闭