;;Part;;在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。

通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。;;;;Part;假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1、w2、…、wn，哈夫曼树的构造规则为：

将w1、w2、…，wn看成是有n棵树的森林(每棵树仅有一个结点)；

在森林中选出根结点权值最小的两棵树进行合并，作为一棵新树的左、右