Discussion :

[markfish55]

Salut!

Comment je pourrai faire pour récupérer un chemin d'un arbre de solution, en sachant que les feuilles contiennent un booléen.
Et je voudrais avoir le chemin de la n-ème solution(true) préfixe de l'arbre.
Je le programme en Ocaml.

Merci.

[mamelouk]

y'a pas une fonction get_chemin() en caml qui fait ca ?

nan sérieusement faut donner plus de détails sinon personne peut t'aider. (comment tu modélise un arbre, comment tu le parcours , etc)

je suppose que tu as un algo récursif (malgré que les boucles existent en caml), il te faut un truc du genre :
lors du parcours récursif, je passe une liste vide en paramètre à chaque appel de fonction, lorsque jetrouve une feuille à "true" tu demande à chaque fonction qui est sur la pile d'appel d'ajouter son noeud à cette liste

[FrancisSourd]

L'énoncé est certes flou mais la réponse est certainement n écrit en binaire (surtout s'il s'agit d'un exercice;-)