问题
填空题
以下算法在指针T所指的二叉排序树上的查找键值等于K的结点。成功时回送指向该结点的指针;否则回送空指针。请分析程序,并在______上填充合适的语句。 bitreptr search_bst(bitreptr T,keytype K) { if(T==NULL)return(NULL);else switch{ case T—>key==K:______; case______: return(search_bst(T—>lchild,K)); case______: return(search_bst(T—>rchild,K)); } }
答案
参考答案:return(T) T—>key>K T—>key<K