数据结构-树和森林-赫夫曼树
面5笔5现有一段文本,其中只有A,B,C,D,E包含五个字母,它们出现的次数分别是A出现1次,B出现2次,C出现10次,D出现6次,E出现4次,那么经过哈弗曼编码后,各个字母对应的编码可能是下面哪一组?
A.A=1101,B=1100,C=0,D=10,E=110
B.A=1100,B=1101,C=0,D=10,E=111
C.A=1111,B=1101,C=10,D=0,E=110
D.A=1101,B=1100,C=10,D=0,E=111
正确答案是 B
