问题
单项选择题
对于给出的一组权w={10,12,16,21,30
答案
参考答案:C
解析: 根据条件构造哈夫曼树如下:
[*]
树的带权路径长度为WPL=30×2+(10+12)×3+(16+21)×2=200。
对于给出的一组权w={10,12,16,21,30
参考答案:C
解析: 根据条件构造哈夫曼树如下:
[*]
树的带权路径长度为WPL=30×2+(10+12)×3+(16+21)×2=200。