[计算题,5分] 给定权1，2，4，6，6，8，10，10，15，22，36构造一棵最优二元树，并计算它的权W（T）。

解：带权为1，2，4，6，6，8，10，10，15，22，36的最优二元树T如下所示： W(T)＝（1+2）×6+4×5+（8+6+6+10+10）×4+15×3+（22+36）×2＝359