搜题
问题   更新时间2023/4/3 12:59:00

[计算题,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
王老师:19139051760(拨打)