假设某个电文由5个字母a，b，c，d，e组成，每个字母在电文中出现的次数为7，9，5，6，12，试为这5个字母设计哈夫曼树并写出

作者：高老师 浏览 0

假设某个电文由5个字母a，b，c，d，e组成，每个字母在电文中出现的次数为7，9，5，6，12，试为这5个字母设计哈夫曼树并写出对应的哈夫曼编码。（构建新二叉树时，要求新二叉树的左子树根的权值小于等于右子树根的权值。）
【正确答案】：

（1）所构造的哈夫曼树为：

（2）5个字母对应的哈夫曼编码：a:00 　b:01 　c:100 　d:101 　e:11


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板