3.12哈夫曼树

1：路径和路径长度:在一颗树中，从一个节点往下可以到达的孩子或孙子节点之间的通路，称之为路径。通路当中分支的数目称为路径的长度。
若规走根节点的层数为1，则从根节点到第L层节点的长度为 L-1。

2.节点的权:若树中节点赋给一个有着某种意义的数值，则这个数值称为这个节点的权。

3.带权路径长度:从根节点到该节点之间的路径长度与该节,点的权的乘积。

4.树的权路径长度 :树的带权路径长度为所有叶子节点的带权路径长度之和，记为WPL,权值越大的节点离跟节点越近的二叉树是最优二叉树。
5.WPL最小的就是哈夫曼树。