【正文】
,2j1]*B[h1,2j] end for end for(3)for h=logn to 0 do //反向遍歷 for j=1 to n/2h pardo (i) if j=even then //該結點為其父結點的右兒子 C[h,j]=C[h+1,j/2] end if (ii) if j=1 then //該結點為最左結點 C[h,1]=B[h,1] end if (iii) if j=odd1 then //該結點為其父結點的左兒子 C[h,j]=C[h+1,(j1)/2]*B[h,j] end if end for end for end答案:①②初始化將A[j]值賦給相應的B[0,j]; 正向遍歷過程如下:反向遍歷的過程如下:以上只是給出了一種情況,如果數(shù)據(jù)改變了,也要會做。 P176頁略 P176頁略作業(yè)(3)略7 / 7