Algorithmenproblem: Baum in Liste speichern -> Vater finden?

[JasonDX]

@atreju2oo0: Nach welchen Regeln sollte ich die durchzählen? Wenn ich sie nach den Indexen wie beim Ursprungsbaum numeriere, versteh ich noch nicht, wie mir das weiterhelfen könnte

@sniper_w: Der Baum mit der ähnlichen Struktur, wie du ihn hast, war meine Ausgangssituation.
Ich bin dann zur Liste gegangen, weil 1. mir die Rekursion zu langsam war und 2. der Speicherbedarf bei größeren bäumen relativ hoch ist im vergleich zur liste


PS: Was ich vergessen hab zu sagen: Es handelt sich NICHT um einen binären baum, sondern beliebig viele Kinder sind pro Element möglich