企源知识库

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

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

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