早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有ABCDEF六个数据项,频度为6、5、4、3、2、1,构造哈夫曼树,确定哈夫曼编码.21219129124566546633331212以左边分支为0,右边分支为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
请问这两种哈夫曼树的 哈夫曼编码是不是一样,有什么不同.
题目要求的是哪种,为什么?
我想说明下,我想知道的是为什么是左边的那种?
要是考试的时候,我画的是右边的这种,为什么
▼优质解答
答案和解析
不一样,上机实验的时候基本得出的都是左边的
建议你多看看书,多做做实验,实验中很快就能明白.