此题为 CSP-J2023 一轮第十题。

假设有一组字符 ${a,b,c,d,e,f}$,对应的频率分别为 $5\%,9\%,12\%,13\%,16\%,45\%$ 。请问以下哪个选项是字符abcdef分别对应的一组哈夫曼编码?

正确答案：1111,1110,101,100,110,0

构造出的哈夫曼树如下：

 100
/   \
45F  55
    /   \
  25     30
 / \     / \
12C 13D 14 16E
     / \
    5A 9B

对应的哈夫曼编码：

A 1010
B 1011
C 100
D 101
E 111
F 0

想请教一下为什么不对。