哈夫曼树的缺点，哈夫曼树遇到相同的怎么办

在哈夫曼树中,权值相同的叶结点都在同一层上为什么错

哈夫曼树不唯一，因为没有限定左右子树，并且有权值重复时，可能树的高度都不唯一，唯一的只是带权路径长度之和最小。

．一棵树中的叶子数一定等于与其对应的二叉树的叶子数。（F ）5．对任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。 F 6．哈夫曼树的结点个数不能是偶数。

于是频率码长，频率高编码短，这样就保证了此树的最小带权路径长度效果上就是传送报文的最短长度。

哈夫曼树是给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

哈夫曼树的总结点数与叶节点数之间有紧密的关系。哈夫曼树是一种用于数据压缩的树形结构，其中每个叶子结点都代表着一个字符，而每个非叶子结点都代表着两个子节点的权值之和。在哈夫曼树中，叶节点数目等于字符集的大小。

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

{4,5,6,7,8}作为权值构造Huffman树,带权路径长度?

哈夫曼树带权路径长度是：WPL =（9 + 12 + 15）*2 + 6 * 3 + （3 + 5）* 4 = 122。

7 权值 219 90+56+26+13+34 or 6*4+7*4+13*3+30*2+16*2+18*2 问题二：怎样构造合适的哈夫曼树？ 5分 来自百度百科：哈夫曼树构造方法：假设有n个权值，则构造出的哈夫曼树有n个叶子结点。

（6）树的带权路径长度：树中所有叶子结点的带权路径长度之和。

哈夫曼编码遇到相同权值的wpl

当两个数相同时，无论放在左子树或者右子树，其WPL值是一样的，并不影响编码的长度，只是对应字符编码的值互换了而已。

两个最小的编码没有左右之分。是不同，哈夫曼编码不是唯一的，但是它们的WPL（带权路径长度）都是一样的。如果，最下面有两个二叉树，那么也不用考虑左右的问题，你只将最下面两个二叉树当作两个节点就可以了。

先是4和5合并为9，再就是6和7合并为13，接着是8和9合并为17，最后是13和17合并为30，所以WPL = (6+7+8)*2 + (4+ 5)*3= 69。

计算我们构造的新二叉树的 WPL 为 40+30*2+15*3+4*5+4*10=205 ，比二叉树 b 还要小15。图中红色字的结点即为原来的结点，黑色字的结点是新生成的结点。

哈夫曼编码步骤：对给定的n个权值{W1，W2，W3，...，Wi，...，Wn}构成n棵二叉树的初始集合F= {T1，T2，T3，...，Ti，...，Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。