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的结点总数。