哈夫曼树的特点
没有度为1的结点；
哈夫曼树的任意非叶节点的左右子树交换后仍是哈夫曼树；
n个叶子结点的哈夫曼树共有2n-1个结点；
对同一组权值{w1 ,w2 , …… , wn}，存在不同构的两棵哈夫曼树
1、什么是哈夫曼树：
哈夫曼树也称最优二叉树，含有n个带权叶子结点带权路径长度最小的二叉树
2、哈夫曼树的构造思路
将n个结点作为n棵仅含有一个根结点的二叉树，构成森林F
生成一个新结点，并从F中找出根结点权值最小的两棵树作为它的左右子树（没有规定左右两边的顺序），且新结点的权值为两棵子树根结点的权值之和
从F中删除这两个树，并将新生成的树加入到F中
重复2,3步骤，直到F中只有一棵树为止
内容全部来源于网络收集，如有侵权，请联系网站删除！
QQ：24596024