根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点()

1685 次浏览
  • A、根结点到所有叶结点的路径长度相同
  • B、根结点到权值0.30和0.25所表示的叶结点路径长度相同
  • C、根结点到权值0.30所表示的叶结点路径最长
  • D、根结点到权值0.25所表示的两个叶结点路径长度不同
根据哈夫曼树构造原则,画出哈夫曼树如下:
挑战成功
1年前
挑战失败
1年前
挑战成功
1年前
挑战成功
2年前
挑战成功
3年前
挑战成功
3年前
挑战失败
3年前

微信公众号

有课学公众号
  • 微信公众号: geekdaxue