哈夫曼树构造及带权路径长度计算

首先将给定的结点按照权值从小到大排序，得到'2', '3', '8', '9'。

然后，选择权值最小的两个结点'2'和'3'，将它们合并为一个新的结点，其权值为'2+3=5'。

接下来，将得到的新结点和剩下的结点按照权值从小到大排序，得到'5', '8', '9'。

再次选择权值最小的两个结点'5'和'8'，将它们合并为一个新的结点，其权值为'5+8=13'。

最后，将得到的新结点和剩下的结点按照权值从小到大排序，得到'9'和'13'。

将最后两个结点合并为一个新的根结点，其权值为'9+13=22'。

最终得到的哈夫曼树如下所示：

  22
 /  \
9    13

该树的带权路径长度为'22'。