Question

设给定一个权值集合W=(3，5，4，9，11，8，15)，要求根据给定的权值集合构造一棵哈夫曼树

并计算哈夫曼树的带权路径长度WPL。求大神

Answer 1

55
/ \
15 46
/ \
11 29
/ \
9 20
/ \
8 12
/ \
5 7
/ \
3 4
带权路径长度WPL=(3+4)*6+5*5+8*4+9*3+11*2+15=163