若以{7, 19, 2, 6, 32, 3, 21, 10}作为叶子结点的权值，请构造对应的Huffman树，然后求出其带权路径

若以{7, 19, 2, 6, 32, 3, 21, 10}作为叶子结点的权值，请构造对应的Huffman树，然后求出其带权路径长度WPL。
【正确答案】：

解：所构造的Huffman树如下图所示。
WPL=(19+21+32)×2+(6+7+10)×4+(2+3)×5=261