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

分类: 数据结构导论(02142) 发布时间: 2024-07-27 10:24 浏览量: 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