Page 1 sur 1

[R] Remonter un arbre binaire

Posté : lun. 10 nov. 2014 23:30
par 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?

Re: [..] Remonter un arbre binaire

Posté : mar. 11 nov. 2014 12:13
par 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"]

Re: [..] Remonter un arbre binaire

Posté : mar. 11 nov. 2014 13:13
par sozary
Merci! Tout simple :)!