Ja, das sollte eigentlich klappen:
Code:
[root] -> [root_1] -> [root_1_1] -> [root_1_1_1] -> [root_1_1_1_1]
\> [root_1_2] -> [root_1_2_1] -/
=> Wenn die Rekursion bei Element [root_1_2_1] angelangt ist passiert folgendes:
[root_1_2_1]^.next[i]^.Parent[0] <> [root_1_2_1]
Jedes Element außer [root] hat ja einen Parent, und wenn ein Element mehr als einen Parent hat, dann wird einfach geprüft, ob das Element und der erste Parent des Nachfolgers gleich sind, wenn das so ist, kann das bedeuten:
A: Es gibt nur einen Parent des Nachfolgers, der logischerweise das gerade aktive Element ist: Suche wird fortgesetzt
B: Es gibt mehrere Parents und der Parent des Nachfolgers ist das gerade aktive Element: Suche wird fortgesetzt
C: Es gibt mehrere Parents und der Parent des Nachfolgers ist nicht das gerade aktive Element: Such wird mit dem Nächsten Nachfolgers des Elements, bzw wenn kein weiteres vorhanden ist in der Nächst höheren Rekursionsebene weitergeführt