Wie füge ich einen Knoten in BST hinzu?

Question

Ich habe den folgenden Algorithmus mit Rekursion versucht, aber die Knoten werden nicht an den Baum angehängt. Bitte sag mir, was los ist.

void search_add(struct node *t) 
{ 
    if(t==NULL) 
    { 
     t = newNode(temp->key); 
     return; 
    } 
    else if(t->key>temp->key) 
    { 
     search_add(t->right); 
    } 
    else if (t->key<temp->key) 
    { 
     search_add(t->left); 
    } 
} 

void insert(struct node *node, int key) 
{ 
    temp = newNode(key); 
    search_add(node); 
} 

int main(void) 
{ 
    root = newNode(50); 
    insert(root,30); 

    return 0; 
} 

Answer 1

Das Problem ist, wie bereits byWeather Vave erwähnt, ist:

t = newNode(temp->key); nur geleitet, um die lokale Kopie zu ändern, die dann vergessen wird und der Anrufer t->right oder t->left bleibt NULL.

könnte eine Lösung sein, dies zu ändern:

void search_add(struct node *t) 

dazu:

void search_add(struct node *t) 

Natürlich dann *t im Inneren des Körpers der Funktion verwenden, statt t.

Auf diese Weise übergeben Sie einen Doppelzeiger, der Änderungen außerhalb des Bereichs der Funktion sichtbar macht.

Answer 2

Sie vergeben keinen Wert in Ihrer Rekursion. Bitte versuchen Sie unten Code Ich bin ein Java, also ignorieren Sie bitte jedes Syntaxproblem.

/* If the tree is empty, return a new node */ 
    if (node == NULL) return newNode(key); 

    /* Otherwise, recur down the tree */ 
    if (key < node->key) 
     node->left = insert(node->left, key); 
    else if (key > node->key) 
     node->right = insert(node->right, key); 

    /* return the (unchanged) node pointer */ 
    return node;