设有字符集S={U,V,W,X,Y}组成,其出现的频率分别是4,2,6,7,3,画出相应的哈夫曼树并给出每个字符的哈夫曼编码。(

作者:高老师 浏览 2

设有字符集S={U,V,W,X,Y}组成,其出现的频率分别是4,2,6,7,3,画出相应的哈夫曼树并给出每个字符的哈夫曼编码。(构建新二叉树时,要求新二叉树的左子树根结点的权值小于等于右子树根结点的权值)
【正确答案】:

(1)构建的哈夫曼树为:

(注:根结点1分,左子树2分,右子树1分)
(2)每个字符的哈夫曼编码为:U:00 V:010 W:10X:11 Y:011


📱 扫码体验刷题小程序

微信小程序二维码

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

热门题目

已复制到剪贴板