}

   对于如下所示的二叉树

      （1）画出执行上述算法后所建立的结构；

  （2）说明该算法的功能。

五、算法设计题（本题共10分）

34．阅读下列函数arrange()

    int arrange(int a[],int 1,int h,int x)

 {//1和h分别为数据区的下界和上界

    int i,j,t；

     i=1；j=h；

      while(i<j){

         while(i<j && a[j]>=x)j--；

         while(i<j && a[j]>=x)i++；

         if(i<j)

           {  t=a[j]；a[j]=a[i]；a[i]=t；}

      }

         if(a[i]<x)  return i；

         else  return i－1；

      }

 （1）写出该函数的功能；

 （2）写一个调用上述函数实现下列功能的算法：对一整型数组b[n]中的元素进行重新排列，将所有负数均调整到数组的低下标端，将所有正数均调整到数组的高下标端，若有零值，则置于两者之间，并返回数组中零元素的个数。