标签：
一、树的路径长度
n个节点的二叉树的路径长度不小于下述数列前n项之和，即
PL=Σi(log2i)=0+1+1+2+2+2+2+3+3+3+3+3+3+3+3+4+…
二、带权路径长度
很多应用问题中为树的叶节点赋予一个权值，用于表示出现频度、概率值等。因此，在问题处理中把叶节点定义于
哈夫曼树
原文地址：http://www.cnblogs.com/xuekyo/p/4383972.html
