二叉树的带权路径长度

二叉树的带权路径长度（Weighted Path Length, WPL）是指所有叶子节点的深度乘上它们的权值之和。具体计算方法如下：

1. 对于二叉树中的每个叶子节点，计算它的深度（即从根节点出发到该节点的路径长度）。
2. 对于每个叶子节点，将它的深度乘上它的权值。
3. 将所有叶子节点的深度乘权值之和相加，得到二叉树的带权路径长度。

下面是一个例子，说明如何计算一棵二叉树的带权路径长度：

      5
     / \
    2   8
   / \
  1   3

该二叉树共有 4 个叶子节点，它们的权值分别是 1、3、2、2。对于每个叶子节点，可以计算出它的深度和深度乘权值：

叶子节点 1：深度为 2，深度乘权值为 2
叶子节点 2：深度为 3，深度乘权值为 6
叶子节点 3：深度为 3，深度乘权值为 4
叶子节点 4：深度为 2，深度乘权值为 4

因此，二叉树的带权路径长度为 2 + 6 + 4 + 4 = 16。