愚妄手记580 2022-06-13 21:23 采纳率: 97.8%
浏览 9
已结题

关于#结点#的问题，如何解决？

img


关于#结点#的问题，如何解决？
若用n个带权字符构造哈夫曼树T，则T中结点的总数是

  • 写回答

1条回答 默认 最新

  • 冰山76 2022-06-13 22:01
    关注

    假设有3个节点要生成，则n=3，生成的哈夫曼树几个节点？应该有5个节点，是不是2n-1呢？
    2—》3
    3—》5
    4—》7
    5—》9

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 6月21日
  • 已采纳回答 6月13日
  • 创建了问题 6月13日