【正确答案】正确答案：link NODE(int item，link 1，link r) { lnik t=malloc(sizeof*t)； t-＞item=item；t-＞1=1；t-＞r=r； return t； } link max(int a[]，int 1，int r) { int m=(1+r)／2； int u，v； link x=NODE(a[m]，NULL，NULL)； x-＞1=max(a，1，m)； x->r=max(a，m+1，r)； u=x-＞1-＞item；v=x-＞r-＞item； if(u＞v)x-＞item=u； else x-＞item=v； return x；