Baum ausgabe

Baum · Gast

Hallo, sagen wir mal ich habe einen Baum, der in der Wurtel eine Zahl hat, und alle kleineren zahlen links drankommen und die größeren rechts.. immer in dem Schema.

Nun sollen sie auf folgende Weise ausgegeben werden:

s_enqueue(schlange, baum)
repeat
baum:s_first(schlanbge);
n_lies(baum, inhalt);
AUSGABE
teilbaum:= b_ltb(baum);
if not b_leer(teilbaum) then s_enqueue (schnalge, teilbaum);
teilbaum:= b_rtb(baum);
if not b_leer(teilbaum) then s_enqueue (schnalge, teilbaum);
s_dequeue(schlange);
until s_empty(schnalge);

Wie soeht nun eine Ausgabe aus? Ich komme da nicht weiter.. und das ist all der ganze code der mir zur verfügung steht. Bitte um Hilfe.^^

kurellajunior · Administrator Anmeldungsdatum: 14.02.2005 Beiträge: 214 Wohnort: Berlin-Pankow

Der dir zur Verfügung gestellte Code ist nahezu unverständlich. Und so wie er da steht auch nicht sinnvoll, da keine geordnete Ausgabe entsteht. Kontrollier mal bitte den Beipielcode und gib einen Beispielbaum an.

Jan