问题
单项选择题
对于给出的一组权 W={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外 部路径长度为______。
A．89
B．189
C．200
D．300
答案
参考答案：C
解析：根据条件构造哈夫曼, 树的带权路径长度为 WPL=10×3+12×3+16×2+21×2+30×2=200。
搜题请搜索小程序“爱下问搜题”
对于给出的一组权 W={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外 部路径长度为______。
A．89
B．189
C．200
D．300
参考答案：C
解析：根据条件构造哈夫曼, 树的带权路径长度为 WPL=10×3+12×3+16×2+21×2+30×2=200。