Reihenfolge der Elemente in perfekt ausgeglichenem Baum

Question

Ich habe eine harte Zeit zu visualisieren, wie wird mein Programm die Elemente einfügen. Hier ist der Code, der Lehrer uns gegeben hat:

int arr[] = { 3, -2, 11, 7, 12, 1, 4, 5, 33, 13 }; 
int n = 10; 
int cnt = 0; 

typedef struct node*po; 

struct node { 
    int data; 
    po left; 
    po right; 
}; 

po ibd(int n) { 
    po holder; 
    if (n>0) { 
     int nl = n/2; 
     int nr = n - nl - 1; 
     holder = new node; 
     holder->data = arr[cnt++]; 
     holder->left = ibd(nl); 
     holder->right = ibd(nr); 
     return holder; 
    } 
    else { 
     return NULL; 
    } 
} 

Ich kann leider nicht verstehen und visualisieren, wie es die Elemente in dem Baum legt. Von dem, was ich verstehen kann, verwendet es rekursiv Divide-and-Conquer-Algorithmus, um das Array in zwei Teile aufzuteilen und die Elemente hinzuzufügen, aber ich kann nicht verstehen, welches Element zum Stamm wird. Kann mir jemand helfen zu visualisieren, wie der Baum aussehen würde, nachdem alles eingefügt wurde?

Answer 1

Wenn mit Bäumen, Ich mag einen Knoten, so etwas zeichnen:

+--------------+---------------+ 
|   Data    | 
+--------------+---------------+ 
| Pointer to | Pointer to | 
| left subtree | right subtree | 
+--------------+---------------+ 

Wenn ich einen Knotenpunkt zu einem anderen zu machen, verwende ich die Pfeile aus den entsprechenden left oder right Zeigern auf den neuen Knoten. Dies hilft mir, den Baum zu visualisieren.

Es gibt viele Ressourcen, die zeigen, wie Bäume gezeichnet werden.

Sobald der Baum gezeichnet ist, folgen Sie den Pfeilen, wenn Sie einen neuen Knoten hinzufügen.