Datentypen Suchbaum - Rekursive Ausgabe

[barodscheff]

Hallo Leute,

ich habe eine kleine Verständnisfrage, mit derer Beantwortung sich vielleicht eine allgemeine Verständnislücke zum Thema Rekursion schließt.

Folgender Code für einen Suchbaum und den Knoten ist gegeben:

public class Knoten {
   
    public int wert;
    public Suchbaum links, rechts;
   
    public Knoten(int wert) {
        this.wert = wert;
        this.links = new Suchbaum();
        this.rechts = new Suchbaum();
    }
   
}

private Knoten wurzel = null;
    public boolean isEmpty() {
        return wurzel == null;
    }
    public void insert(int x) {
        if (isEmpty())
            wurzel = new Knoten(x);
        else
        if (x < wurzel.wert)
            wurzel.links.insert(x);
        else
            wurzel.rechts.insert(x);
    }
    public String toString() {
        if (isEmpty())
            return "!";
        else
            return wurzel.rechts+"_"+
        wurzel.wert+wurzel.links;
    }
   
    public static void main(String[] args) {
        Suchbaum t = new Suchbaum();
        t.insert(7);
        t.insert(1);
        t.insert(3);
        t.insert(0);
        t.insert(1);
        System.out.println(t);
    }

Nun soll ich sagen wie die Ausgabe aussieht.
Die Lösung ist !_7!_3!_1!_1!_0!.

Leider komme ich wie ich es drehe und wende nicht auf diese Ausgabe. Eher auf sowas wie _7_310.

Habt ihr einen Tipp wie ich die Berechnungslogik in den Kopf kriege bzw. wie die Schritt (warum) aussehen müssen?

Vielen Dank im Voraus!

 

[black swan]

Wie sieht denn die Klasse Suchbaum insgesamt aus? Irgendwie ist Dein Listing unvollständig... oder sollst Du das etwa selbst konstruieren?