Baumartige Struktur in der richtigen Reihenfolge berechnen

[Möbius]

Guten Tag

Der Zweck Deiner Funktion ist nicht ganz klar.
Aber beim erstellen des Baums (also Bottom Up) und berechnen Deiner Werte soltest Du Deinem Baum bzw. seinen Knoten und Blättern einen Zeiger auf den Parent (Elternknoten) Node spendieren.
So kommst Du einfach vom Blatt zur Wurzel.
Der Rückweg ist allerdings etwas schwieriger (falls nötig). Du müsstest bei Deinen Eingabedaten einen Zeiger vermerken wenn Du Dich auf den "Vorwärtsweg" durch den Baum machst (und die Berechnungen durchführst) und so von den Eingangsdaten erneut zum gleichen Blatt/Knoten gelangst (ohne die Berechnung erneut durchzuführen).

So sollte es klappen

LLG
Möbius