权值分别为9、3、2、8的结点构造一棵哈夫曼树该树的带权路径长度是

首先将给定的结点按照权值从小到大排序，得到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。