二叉搜索树递归算法

二叉搜索树的查找——递归算法: 

bool Find(BTreeNode* BST,ElemType& item)  {  

  if (BST==NULL)       return false; //查找失败  

 else {          if (item==BST->data){

                 item=BST->data;//查找成功              

                return  ____true_______;}      

  else if(item<BST->data)

eturn  Find(____BST->left__________,item);        else  return Find(____BST->right___________,item);

posted @ 2015-08-20 19:15  fthjane  阅读(2622)  评论(0编辑  收藏  举报