二叉搜索樹刪除節點功能

我上二叉搜索樹工作，他們給了我一個insertnode功能，看起來像二叉搜索樹刪除節點功能

void insertNode(Node **t, Node *n) 
    { 
     if(!(*t)) 
    *t=n; 

    else if((*t)->key<n->key)insertNode(&(*t)->right,n); 
    else if((*t)->key>n->key) insertNode(&(*t)->left,n); 
    }

我想編寫一個函數，遞歸刪除節點到目前爲止，我還拿出：

 void remove(int huntKey,Node **t) 
    { 
bool keyFound=false; 
if(!(*t)) 
     cout<<"There are no nodes"<<endl; 

    while(keyFound==false) 
    { 
     if((*t)->key==huntKey) 
     { 
      keyFound=true; 
      (*t)->key=0; 
     } 
     else if((*t)->key < huntKey)remove(huntKey,&(*t)->right); 
     else if((*t)->key> huntKey) remove(huntKey,&(*t)->left); 
    } 
     }

這兩種功能都可以從我的主功能的開關，它看起來像叫：

int main() 
    { 
int key=0,countCatch=0;char q; 
Node *t, *n; 
t=0; 
while((q=menu()) !=0) 
{ 
    switch(q) 
    { 
    case'?': menu(); break; 
    case'i': inOrderPrint(t); break; 
    case'a': preOrderPrint(t); break; 
    case'b': postOrderPrint(t); break; 
    case'c': {cout<<"enter key: ";cin>>key; 
    n=createNode(key);insertNode(&t,n);break;} 

    case'r':{cout<<"enter the key you want removed: "; 
    cin>>key; 
    remove(key,&t); 
    break;} 

    case'n': {countCatch=countNodes(t);cout<<countCatch<<"\n"; };break; 
    } 
} 


return 0; 
    }

我的刪除節點功能無法正常工作....任何建議都會有所幫助....

來源

2011-04-05 codenamejupiterx

這是功課？ – 2011-04-05 16:26:05