【正确答案】：
(1)构建的哈夫曼树为: 
(注:根结点1分,左子树2分,右子树1分)
(2)每个字符的哈夫曼编码为:U:00 V:010 W:10X:11 Y:011
设有字符集S={U,V,W,X,Y}组成，其出现的频率分别是4,2,6,7,3,画出相应的哈夫曼树并给出每个字符的哈夫曼编码。(
- 2024-07-27 10:56:03
- 数据结构导论(02142)
设有字符集S={U,V,W,X,Y}组成，其出现的频率分别是4,2,6,7,3,画出相应的哈夫曼树并给出每个字符的哈夫曼编码。(构建新二叉树时,要求新二叉树的左子树根结点的权值小于等于右子树根结点的权值)
【正确答案】：
【正确答案】：