C++ binärer Suchbaum durch Verwendung der Dereferenz

Question

Hallo Ich habe versucht, mit Rücksicht zu Knoten in einen binären Suchbaum einzufügen. Aber ich denke jetzt bin ich jetzt in der Einfügefunktion fest. Ich glaube, ich habe einen Fehler gemacht, als ich mich an die Einfügefunktion erinnere. Also kann mir jeder helfen, mir zu sagen, was mit meinem Code nicht stimmt, danke.

struct BstNode { 
    int data; 
    BstNode *left; 
    BstNode *right; 
}; 


BstNode *GetNewNode(int); 

void Insert(BstNode **, int); 

void Insert(BstNode **root, int data) 
{ 
    if(*root == NULL){ 
     *root = GetNewNode(data); 
    } 
    else if(data <= root){ 
     Insert(*(root -> left), data); 
    } 
    else { 
     Insert(*(root -> right), data); 
} 

BstNode *GetNewNode(int data) 
{ 
    BstNode *newNode = new BstNode(); 
    newNode->data = data; 
    newNode->left = newNode->right = NULL; 
    return newNode; 
} 

int main() 
{ 
    BstNode *root = NULL; 

    Insert(&root,15); 
    Insert(&root,10); 
    Insert(&root,20); 

    return 0; 
} 

Answer 1

Was Sie meinen, ist die folgende

void Insert(BstNode **root, int data) 
{ 
    if (not *root) 
    { 
     *root = GetNewNode(data); 
    } 
    else if (data < (*root)->data) 
    { 
     Insert(&(*root)->left, data); 
    } 
    else 
    { 
     Insert(&(*root)->right, data); 
    } 
} 

die Syntax der Bedingungen in dieser Funktion mit der Syntax von Bedingungen in Ihrer Funktion Implementierung vergleichen und alles wird klar sein.

Zum Beispiel dieser if-Anweisung mindestens zwei Fehler

else if(data <= root){ 
     ^^^^^^^^^^^^ 
     Insert(*(root -> left), data); 
       ^^^^^^^^^^^^^^^ 

und der Compiler entsprechende Diagnosemeldungen ausgeben.

Answer 2

Es gibt einige Fehler in Ihrem Code Fehler angezeigt Sie wissen BST nicht so gut

Zuerst Sie einen Knoten in der Insert-Funktion Zweitens erklären müssen Sie müssen prüfen, ob es kleiner oder größer als die Daten von die Wurzel Wenn es gleich den Daten im Stamm ist, können Sie es einfügen Drittens, wenn Sie den Knoten einfügen, sollten Sie den rechten oder linken Zeiger des Stammes durch den Knoten verbinden, den Sie erstellt haben