Bitte helfen! Binären Suchbaum (einigermassen gute grafische Ausgabe)
-
Hallo,
um einen binären Suchbaum auszudrucken habe ich bisher folgende
Funktion genommen:void print_tree(struct bnode *t, int n) // n=Ebenentiefe des Nodes
{ if (t != NULL)
{ printf("Ebene %d: %d ", n, t->key) ;
print_tree(t->left, n+1) ; // rekursive Aufrufe mit linkem und rechtem child
print_tree(t->right, n+1) ;
}
return ;
}ich möchte aber zumindest eine Ausgabe der Ebenen nacheinander haben...
z.b:Ebene 1: 55
Ebene 2: 23, 70
Ebene 3: 10, 60, 80
etc.Die Ebenenanzahl n habe ich ja schonmal mitgezählt, wie kann ich den Algorithmus am besten bauen???