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???


Log in to reply