假设有一组权值2,3，6，10，15，22，8，请构造一颗哈夫曼树，并写出其带权路径长度

哈夫曼树（Huffman Tree），也称为最优二叉树，是一种用于数据压缩的自平衡二叉搜索树，它的构建过程遵循贪心策略，使得从根到每个叶子节点的路径权重之和最小，即带权路径长度最短。

对于给定的权值序列2, 3, 6, 10, 15, 22, 8，我们首先将这些权值作为叶子节点，然后按照以下步骤构造哈夫曼树：

1. 找出两个权值最小的节点，拼接成一个新的节点，新节点的权值是它们的和，例如2+3=5，记录这个新节点。
2. 将新节点与剩余的节点按权值从小到大排序。
3. 重复第1步，取新的最小权值节点，直到只剩下一个节点，这个节点就是哈夫曼树的根，所有的原始权值都包含在其路径上。

哈夫曼树的过程比较复杂，需要手动操作。不过我们可以简单地描述一下最终的结果。假设构建后的哈夫曼树如下：

             45
           /   \
         27      18
       /  \     /  \
      10   22  8   3
              \
               6

其中，从根到叶子节点的路径是：45->27->10, 45->27->22, 45->18->8, 45->18->3, 45->6。所以，带权路径长度（WPL）就是这些路径权值的和：

WPL = (45*1) + (27*2) + (10*1) + (22*1) + (8*1) + (3*1) + (6*1) = 45 + 54 + 10 + 22 + 8 + 3 + 6 = 158