问题
单项选择题
利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为（）。
A．55
B．29
C．58
D．38
答案
参考答案：A
解析：
12×1+8×2+3×3+6×3=55。
搜题请搜索小程序“爱下问搜题”
利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为（）。
A．55
B．29
C．58
D．38
参考答案：A
解析：
12×1+8×2+3×3+6×3=55。