Versuchte viel über das Internet zu erkunden, konnte aber jede Hilfe bekommen, Überall ist es so, als würde man einen Knoten zum Baum der binären Suche hinzufügen.

Frage: Anfordern eines Algorithmus- und Code-Snippets zum Hinzufügen eines Knotens zumBinärer Baum. (oder zeige mir die richtige URL)

Annahme: Nach meinem VerständnisBinärer Baum undBinärer Suchbaum ist anders? Korrigiere mich, wenn ich falsch liege.

(Bitte: Wenn Sie Ihr Code-Snippet schreiben, verwenden Sie bitte den richtigen Variablennamen, um das Verständnis zu erleichtern.)

ZB: Binärer Baum

5 7 3 x1 x2 x3

                 5

          7               3

   x1       x2       x3       

Binärer Suchbaum 5 7 3 2 4 6

                   5
          3               7

   2          4       6       





insert(int key, struct node **root)
{
    if( NULL == *root )`
    {
        *root = (struct node*) malloc( sizeof( struct node ) );`
        (*root)->data = key;
        (*root)->left = NULL;    
        (*root)->right = NULL;  
    }
    else if(key < (*root)->data)
    {
        insert( key, &(*root)->left );
    }
    else if(key > (*root)->data)
    {
        insert( key, &(*root)->right );
    }
}