有ABCDEF六个数据项,频度为6、5、4、3、2、1,构造哈夫曼树,确定哈夫曼编码.

题目

有ABCDEF六个数据项,频度为6、5、4、3、2、1,构造哈夫曼树,确定哈夫曼编码.
21 21
9 12 9 12
4 5 6 6 5 4 6 6
3 3 3 3
1 2 1 2
以左边分支为0,右边分支为1
请问这两种哈夫曼树的 哈夫曼编码是不是一样,有什么不同.
题目要求的是哪种,为什么?
我想说明下，我想知道的是为什么是左边的那种？
要是考试的时候，我画的是右边的这种，为什么

答案

不一样,上机实验的时候基本得出的都是左边的
建议你多看看书,多做做实验,实验中很快就能明白.