给定字符集{a,b,c,d,e}的出现频率分别为{5,4,3,2,1}，构造哈夫曼树时约定左分支标记为0、右分支标记为1，若待合并节点权值相等则优先选择包含字典序更靠前字符的节点，以下哪组是该字符集对应的正确哈夫曼编码？

第31409题单选题

给定字符集{a,b,c,d,e}的出现频率分别为{5,4,3,2,1}，构造哈夫曼树时约定左分支标记为0、右分支标记为1，若待合并节点权值相等则优先选择包含字典序更靠前字符的节点，以下哪组是该字符集对应的正确哈夫曼编码？

A

a:11，b:10，c:00，d:011，e:010

B

a:0，b:10，c:00，d:110，e:111

C

a:0，b:10，c:110，d:1110，e:1111

D

a:11，b:10，c:01，d:001，e:000

程序运行统计

暂无判题统计

知识点：

数据结构-哈夫曼编码

提交0次正确率0.00%

答案解析