Algorithmus

hab da mal ne frage zu folgender aufgabe:

Geben Sie einen nicht-rekursiven Algorithmus an, der auf Eingabe eines Baums
T die Postorder von T ausgibt. T ist über die mehrfach verkettete Darstellung und einen
Zeiger auf die Wurzel von T gegeben.
Ihr Algorithmus darf hierbei nur konstanten Speicherplatz benutzen { wobei wir die Ausgabe
(die nur geschrieben aber nicht gelesen werden darf) und die Eingabe (die nur gelesen aber
nicht beschrieben werden darf) nicht mitzählen.

kennt diesbezüglich jmd nen gute site?

gruss

Hallo Nadine,
einfach bei Google iterative Tiefensuche eingeben.
Mit der Tiefensuche kann man die Postorder einfach erstellen.
Gruss Peter

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]