问答题 给定8个权值集合(2，5，3，10，4，7，9，18)，画出含有8个叶子结点的最佳三叉归并树，并计算出wpl为多少?【东北大学1996一、2(5分)】
【正确答案】正确答案：因(8—1)％(3—1)=1，故第一次归并时加一个“虚段”。WPL=5*3+(4+5+7+9+10)*2+18*1=103
【答案解析】