Bonjour,
je veux construire une arbre avec java en commençons par les feuilles jusqu'à la racine.
Quelqu'un peut-il m'aider ?
Merci d'avance.
Bonjour,
je veux construire une arbre avec java en commençons par les feuilles jusqu'à la racine.
Quelqu'un peut-il m'aider ?
Merci d'avance.
Et mis a part la question "quelqu'un peut-il m'aider", quelle est la question/problèmes ?
Il suffit de parcourir la liste des feuilles.
Pour chaque feuilles remonter vers son parent.
Pour chaque noeuds parcourus (feuille/parent), l'inscrire quelque part afin de ne plus repasser par la (2 fils peuvent avoir le meme pêre) et faire ca récursivement.
et voilà l'arbre
Merci beaucoup Mr. Renaud Warnotte pour votre réponse, vous m'avez donné un enchaînement de travail.
Je veux savoir est ce que je peut faire une boucle "pour" (For) dans le corps d'une méthode récursive. Autrement une boucle dans une fonction récursive peut engendré des problèmes? ( dans le débordement de la pile par exemple)