m0_46233889 2020-08-21 19:51 采纳率: 100%
浏览 109
已采纳

下面这个树的哈夫曼树是如何构建的呢?和老师给的答案不一样呀?

图片说明图片说明

  • 写回答

1条回答 默认 最新

  • MFine 2020-08-21 23:10
    关注

    D是在A的下一层,它们不是一层的。
    怎么理解这个层级的呢?
    我的理解是这样的,如果两个最小数相加之和,仍然小于第三小的数,
    那么继续第一步,也就是继续两个最小数相加。所以A、H不能和D在一层。

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

报告相同问题?