题目内容

二叉排序树的递归查找。在根指针bt所指二叉排序树中,查找关键字等于key的元素,若查找成功,则返回指向该元素的指针,否则返回空指针。BSTree SearchBST(BSTree bt, KeyType key){ if(bt==NULL) return ;elseif(keybt->data.key) return ;else if(keydata. key)return SearchBST( , key);elsereturn SearchBST(bt->rchild, key);}

查看答案
更多问题

什么是二叉树结点的平衡因子?

什么是哈希表的装填因子?

什么是哈希函数的“同义词”?

假定对有序表:(3,4,5,17,24,30,42,56,63,72,87,95)进行折半查找,试回答下列问题:① 若查找元素42,需依次与哪些元素比较?②若查找元素90,需依次与哪些元素比较?(提示:请先在草稿纸上画出判定树)

答案查题题库