以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一颗Huffman树,计算带权路径长度
问题描述：
以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一颗Huffman树,计算带权路径长度
答
O
/ \
O O
/ \ / \
O O O 22
/ \ / \ / \
O O 15 18 9 10
/ \ / \
5 6 7 8
wpl=1*3+4*4+5*4=35