新しいノードをバイナリツリーに挿入できません

Question

私の挿入機能は正しいと思いますが、新しいノードがツリーに挿入されていないようです。私は間違いがどこにあるのか分からなかった。私は助けていただきありがとうございます。

ノードやツリーの宣言があります：

class Node{ 
    int key; 
    Node *right, *left; 
} 

class Tree{ 
public: 
     int init(); 
     Node *root; 
     Node *insert(int key, Node *p); 
}; 

機能があります：

int Tree::init(){ 
    this->root = NULL; return 1; 
} 

Node *Tree::insert(int key, Node *p){ 
    if(p == NULL){ 
    Node *novo = new Node(); 
    novo->key = key; 
    novo->left = NULL; 
    novo->right = NULL; 
    p = novo; 
    } 
    else if(key < p->key){ p->left = insert(key, p->left); } 
    else if(key > p->key){ p->right = insert(key, p->right); } 
    else{ cout << "Error: key already exist" << endl; } 

return p; 
} 

私がメインで関数を呼び出すと、それは新しいをリンクしないように、それは見えますが、ノード

int main() { 
    Tree dictionary; 

    cout << "enter the key"; cin >> key; 

    dictionary.insert(key, dictionary.root); 

    cout << dictionary.root->key; 
} 

Answer 1

insert（）関数では、ツリーが空の場合、または最後のノードに到達した場合、crea新しいノードをTEは

if(p == NULL){ 
    Node *novo = new Node(); 
    novo->key = key; 
    novo->left = NULL; 
    novo->right = NULL; 
    p = novo;    // ouch !!!! 
    } 

残念ながら、声明p=novoは、あなたの関数のローカルパラメータpを更新します。その値は、関数から戻るとすぐに消えます。関数を呼び出したポインタは更新されません。したがって、ツリーのルートはNULL（または最後のノードの左/右ポインタ）のままです。

Node *insert(int key, Node *& p); // p is passed by reference 

この意志：

は、あなたが期待する効果を得るには、あなたが署名を変更する必要があります（つまり、あなたの p assigmentは、ルートポインタまたは最後のノードの/右を左にポインタを更新します）参照によってポインタ pを渡してください。 pを変更すると、関数の呼び出しに使用したポインタが変更され、挿入の効果が持続します。