哈夫曼树的特点:

没有度为1的结点(每个非叶子结点都是由两个最小值的结点构成)
n个叶子结点的哈夫曼树总共有2n-1个结点
n0:叶结点总数

n1:只有一个儿子的结点总数

n2:有2个儿子的结点总数

n2=n0-1

N=n0+n1+n2=2n-1

哈夫曼树的任意非叶结点的左右子树交换后仍是哈夫曼树;
对同一组权值{w1,w2,..},存在不同构的两个哈夫曼树,但是它们的总权值相等。