当前位置：首页 >
数据结构导论(02142) > 正文内容
假设用于通讯的电文仅由6个字母A，B，C，D，E，F组成，各个字母在电文中出现的频率分别为6，3, 12, 10, 7, 5,试为这6个字母设计哈夫曼树。（构建新二叉树时，要求新 二叉树的左子树根的权值小于等于右子树根的权值。）
假设用于通讯的电文仅由6个字母A，B，C，D，E，F组成，各个字母在电文中出现的频率分别为6，3, 12, 10, 7, 5,试为这6个字母设计哈夫曼树。（构建新二叉树时，要求新 二叉树的左子树根的权值小于等于右子树根的权值。）
所构建的哈夫曼树为：
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。