哈夫曼树
完全二叉树是路径长度最短的二叉树，但路径最短的二叉树不一定是完全二叉树
图(b)中，如果H节点的权为2，则H节点的带权路径长度为：3*2=6
满二叉树不一定是哈夫曼树（最优树），而且哈夫曼树不唯一
如何构造哈夫曼树
1. 在哈夫曼算法中，初始时有n棵二叉树，要经过n-1次合并最终形成哈夫曼树
2. 经过n-1次合并产生n-1个新节点，且这n-1个新节点都是具有两个孩子的分支节点
哈夫曼树共有n+n-1 = 2n-1 个节点，且其所有的分支节点的度均不为1
