树的带权路径长度

定义

树的所有叶结点的带权路径长度之和，称为树的带权路径长度。

对于一个由 个权值 构成一棵有 个叶结点的二叉树，相应的叶结点的路径长度为 ，其 WPL 为：