Speichern von BST-Werten in einem Array mit dem Index

Question

Ich versuche, eine Funktion zu erstellen, die eine BST verwendet, um ihre Werte in einem Array zu speichern. Ich habe einen globalen Variablenindex = -1; dynamisch erstelltes Array mit der Größe von BST.

int index = -1; 
struct treeNode{ 
    int value; 
    treeNode *left; 
    treeNode *right; 
} 

void treeTraversal(treeNode *node, int array[], int index){ 
    index++; 
    if (node != nullptr){ 
     array[index] = node->value; 
     treeTraversal(node->left, array, index); 
     treeTraversal(node->right, array, index); 
    } 
} 

Es funktioniert für einige Bäume mit Strukturen wie diese

 6 
    5 
4 

Aber es ist nicht für eine Struktur arbeitet wie diese

3 
2  4 
      5 

Answer 1

Die Array-Zuordnung sollte in der Mitte des Baumdurchlauf sein

int index = 0; 
struct treeNode{ 
int value; 
treeNode *left; 
treeNode *right; 
} 

void treeTraversal(treeNode *node, int array[], int *index){ 
if (node != nullptr){ 

    treeTraversal(node->left, array, &index); 
    array[index++] = node->value; 
    treeTraversal(node->right, array, &index); 
    } 
} 

Tree Sort Tutorial