[R] Remonter un arbre binaire

[sozary]

Bonsoir!
L'essentiel est dans le titre, mais voilà, j'ai un arbre binaire comme sur l'image ici présente:

Je veux, en connaissant la feuille, que le programme me donne le chemin feuille alpha --> racine.
Mais voilà, comme mon arbre est créer de façon récursive, je ne peux faire une recherche à l'envers, donc comment pourrais-je procéder svp?

[Faco]

tu dois enregistrer la branche supérieure dans la branche actuel et ainsi de suite si tu veux remonter.

Code : Tout sélectionner

$tab[4] = ["tableau supérieur", "donnée de la feuille", "tableau feuille gauche", "tableau feuille droite"]

[sozary]

Merci! Tout simple !