Hallo Daniel,
Zitat von
VizeTE:
Was haltet ihr davon, wenn man innerhalb des Iterators einen Stack verwaltet.
jetzt bist du auf dem richtigen Weg.
Nachtrag: Bei weiterem Nachdenken komme ich zu dem Schluss, dass ich viel zu viele Annahmen mache, wo von deiner Seite fast keine Information über die Implementierung der Baumstruktur vorliegt. Ob du den Stack einsetzt oder besser mit Markierungen arbeitest, das hängt zum Teil auch von der Implementierung der Knoten ab.
Grüße vom marabu