首先选择最小的4,5 得到9 则在{6,7,9,10,12,18}中选出最小的6,7得到13,继续在{9,10,12,13,18}选出最小的两个9,10,最后可以得到的树就是下面的树
62
25 37
12 13 18 19
6 7 9 10
4 5
两个叶子节点加起来就是根节点 这里不能画图 不是很清楚,但是应该也能明白,
WPL=(4+5)*4+(6+7+10)*3+(12+18)*2=165
需要代码的话给邮箱,如果问题已解决,请采纳