k=j；

    }／／end of if

  }／／end of while

   return；

    }

  请回答下列问题：

  (1)当A[]={10，8，2，4，6，7}时，执行f32(A，6)后，数组A中存储的结果是什么?

  (2)说明该算法的功能。

33．下面程序实现二分查找算法。

    Typedef struct{

   KeyType key；

    InfoType otherinfo；

    }SeqList[N+1]；

    int BinSearch(SeqList R, int n，KeyType K)

    {  int low=1，high=n；

       while(    (1)    ){

    mid=(1ow+high)／2；

    if(    (2)    )

    return mid；

    if(R[mid]．key>K)

   high=mid-1；

    else

       (3)    ；

   }

       return O；

    }  ／／BinSearch

  请在空白处填写适当内容，使该程序功能完整。

  (1)

  (2)

  (3)

五、算法设计题(本题10分)

34．已知二叉树采用二叉链表存储，其结点结构定义如下：

    typedef struct Node{

  ElmType data；

    struct Node  *lchild，*rchild；

    }*BiTree；

    请编写递归函数SumNodes(BiTree T)，返回二叉树T的结点总数。