数据结构树和二叉树资料

最优二叉树（赫夫曼树）路径长度：结点之间的树枝的总数树的路径长度：从根到每一结点的路径长度之和树的带权路径长度：叶子结点的带权路径长度之和。设有n片叶子，它们的权值分别为w1、w2、…….wn，相应的路径长度分别为L1、L2、…….Ln。则树的带权路径长度可记为：nWPL=∑wklkk=1