33.下面程序?qū)崿F(xiàn)二分查找算法。

　　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

　　請在空白處填寫適當(dāng)內(nèi)容，使該程序功能完整。

　　(1)

　　(2)

　　(3)

　　五、算法設(shè)計題(本題10分)

　　34.已知二叉樹采用二叉鏈表存儲，其結(jié)點(diǎn)結(jié)構(gòu)定義如下：

　　typedef struct Node{

　　ElmType data;

　　struct Node *lchild，*rchild;

　　}*BiTree;

　　請編寫遞歸函數(shù)SumNodes(BiTree T)，返回二叉樹T的結(jié)點(diǎn)總數(shù)。