试题详情
简答题对给定的一组权值W＝（5，2，9，11，8，3，7），试构造相应的哈夫曼树，并计算它的带权路径长度。
  • 构造的哈夫曼树如图5-13所示。

    树的带权路径长度为：
    W.PL=2×4+3×4+5×3+7×3+8×3+9×2+11×2
    =120

  • 关注下方微信公众号，在线模考后查看

热门试题