当前位置：首页 >
数据结构导论(02142) > 正文内容
假设某个电文由5个字母a，b，c，d，e组成，每个字母在电文中出现的次数为7，9，5，6，12，试为这5个字母设计哈夫曼树并写出对应的哈夫曼编码。（构建新二叉树时，要求新二叉树的左子树根的权值小于等于右子树根的权值。）
假设某个电文由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
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。