使代码能够实现在二叉排序树t中查找给定关键字K的功能,每个结点有三个域:数据域(elem)、左孩子指针域(lc)和右孩子指针域(rc),下列代码需要完善的部分分别是__________。int SearchElem(NodeType *t,NodeType *p,NodeType *q,KeyType K){int flag=0;q=t;//从根结点开始查找While()//指针q非空{if(K>(*q)->elem{ ; q=q->rc; }//如果K大于当前结点的值,则指针q指向自己的右孩子else if() { p=q; ; }//如果K小于当前结点的值,则指针q指向自己的左孩子else { flag=1;break; }}return flag;//查找成功}
A. q,p=q,K<(*q)->elem,q=q->lc
B. *q!=NULL,*p=*q,K<(*q)->elem,q=q->lc
C. *q,*p=*q,K=(*q)->elem,*q=(*q)->rc
D. *q,*p=*q,K>(*q)->elem,*q=(*q)->rc