不爱吃香菜鸭
2021-09-18 19:27
采纳率: 93.3%
浏览 19

数据结构导论哈夫曼树编码

img

img


哈夫曼树编码如何计算 题号为:31题

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

  • wo.austin 2021-09-18 21:28

    1.哈夫曼树原则:权重越大的结点离树根越近。因此,7离根节点最近。
    2.左子树根节点的权值小于右树,因此,只有一种,6与7在右边,并且6在左,7在右。
    3.再看左边,2,3,4里面4离根节点最近,只有一种,4在左,2+3在右

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题