Baumartige Struktur in der richtigen Reihenfolge berechnen

[cltom]

Danke für Eure Tipps. Hab das noch eine Weile durchgekaut und bin auf folgende Lösung gekommen falls mal jemand auf ein ähnliches Thema stößt.

Grundidee:

1. den Stamm finden (der sollte als Zielzweig sich selber haben)
2. für jeden Zweig zu seinem nächsten Zweig gehen
3. prüfen, ob man damit auf dem Stamm gelandet ist. Wenn ja, dann den Zweig aus der zu prüfenden Liste herausnehmen und in der Reihenfolge notieren. Wenn nein, dann wieder zurück zu 2.
4. solange wiederholen bis alle Zweige zum Stamm geführt haben

Weiß nicht, ob es die eleganteste Methode ist, aber es braucht keine zusätzlichen Eigenschaften im Objekt, die ich dann wieder in die Datenbank aufnehmen müsste.

Funktionieren tut es mit zwei Arrays, die ich aus den Zweigen erstelle. Einem mit den "Wanderregeln", einem mit der aktuellen Position.