Ich denke, du solltest mir dem PHP-Lösungsvorschlag weitermachen. Das Absteigen ist ja einfach, für das Aufsteigen brauchst du, wie schon erwähnt, einen Stack oder Rekursion.
Also befinden wir uns erstmal wieder hier wenn ich dir richtig folgen kann.
Ok, dann versuche ich mich erst nochmal mit Hilfe deiner Hinweise an der Funktion.
Ich danke!