带权路径长度怎么算

1、一般的，我们是可以用常规的构造哈夫曼树求带权路径长度。树的带权路径长度（Weighted Path Length of Tree，简记为WPL）计算结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。

4、那么其带权路径长度WPL=(9+7+8)×2+4×3+(2+3)×4=80。（结点到树根之间的路径长度与该结点上权的乘积）