Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
Autor |
Nachricht |
Baum Gast
|
Verfasst am: 11. Apr 2005 15:31 Titel: Baum ausgabe |
|
|
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.^^ |
|
Nach oben |
|
|
|
kurellajunior Administrator
Anmeldungsdatum: 14.02.2005 Beiträge: 214 Wohnort: Berlin-Pankow
|
Verfasst am: 12. Apr 2005 13:02 Titel: |
|
|
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 _________________
|
|
Nach oben |
|
|
|