[R] Remonter un arbre binaire
Posté : lun. 10 nov. 2014 23:30
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?
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?