设有字符集S={U,V,W,X,Y}组成,其出现的频率分别是4,2,6,7,3,画出相应的哈夫曼树并给出每个字符的哈夫曼编码。( 作者:高老师 时间:2024-07-27 浏览 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 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序