一、带权路径长度 【定义】 结点的权:有某种现实含义的数值(如:表示结点的重要性等) 结点的带权路径的长度(WPL):从树的根到该结点的路径长度(经过的边数)与该结点上**权值**的乘积 树的带权路径长度:树中所有叶子结点的带权路径长度之和(WPL,Weighted Path Length) W P L = ∑ i = 1 n w i l