Parcours préfixe Arbre Binaire javaRésolu

Question

Bonjour à tous,

Je développe en ce moment deux classes très simples en java : ArbreBinaire.java et Noeud.java (+ une classe de test). Vous l'aurez deviné ces deux classes permettent de créer et manipuler des arbres binaires.
Pour finaliser ce travail, je dois implémenter une méthode ParcoursPrefixe(), qui va donc permettre de parcourir l'arbre initialement crée de la manière suivante :

- Visite de la racine
- Parcours de l'arbre gauche
- Parcours de l'arbre droit

Mon problème qui est donc purement algorithmique est le suivant :

Comment puis-je m'y prendre pour afficher la valeur de chaque noeuds dans l'ordre indiqué ci-dessus tout en sachant que le parcours de l'arbre est effectué de manière récursive? En effet, j'arrive a descendre dans la branche la plus à gauche de l'arbre ainsi que la valeur du noeud droit de cette dernière branche, mais une fois en bas il m'est impossible de remonter (parcours récursif).

Si vous avez une petite idée de l'algorithme à employer ou toute autre chose susceptible de me mettre sur la voie, je suis preneur ;) !
Merci à celui ou celle qui pourra me venir en aide.

ablieux

Utilisateur anonyme · Answer

Bonjour

J'ai déjà répondu à ces questions dans un autre fil de discussion. Merci de faire des recherches avant de poster ici.

ablieux · Answer

Bonjour,

J'ai déjà effectué des recherches effectivement avant de poster mais n'ai rien trouvé qui m'aide vraiment...
Pourrais-je avoir le lien de cette discussion ?

Je vous remercie, cordialement.

ablieux

lural · Answer

Bonjour,

Si j'ai bien compris :

class Node{
  String value;
  Node filsD;
  Node filsG;
[...]
  void parcoursPrefixe() {
    print(value)
    if(filsG != null)
      filsG.parcoursPrefixe();
    if(filsD != null)
      filsD.parcoursPrefixe();
  }
}

Et pour lancer tout ça, tu appel la fonction depuis le sommet de l'arbre.
Mais vu que je n'ai fait que traduire ton 
- Visite de la racine
- Parcours de l'arbre gauche
- Parcours de l'arbre droit 
en pseudo-code, j'ai peut-être pas compris ton problème...

ablieux · Answer

Bonjour,

Un grand merci à toi lural, ta solution fonctionne parfaitement !
Je me suis compliqué la vie dès le départ de mon côté car je suis parti sur un IF/ELSE unique dans la méthode ParcoursPrefixe(), c'est finalement cette erreur qui m'a bloqué et m'a fait tourner en rond de la sorte.

Merci encore, bonne soirée.

ablieux

seifou21 · Answer

bonjour a tout;

un grand merci a vous mais j'ai pas bien compris 
 j'ai un tp a fair c de calculer la puissance x^n
utilisant la metuode de knuth(arbre binaire) 
 svp aider moi pour la realiser

lural · Answer

Bonjour,

Il te manque quelques petits trucs :
- Créer un nouveau fil (parce que c'est un nouveau sujet)
- Poser une question (ne crois pas que l'on va écrire ton TP à ta place, ça n'aurait d'intérêt pour personne...)
- Correction des fautes d'orthographe 

Et je ne pense pas que la méthode de Knuth soit un arbre binaire, alors donnes nous plus d'éléments ;)

Bye

Utilisateur anonyme · Answer

Il parle de la notation de Knuth à mon avis.

Parcours préfixe Arbre Binaire java

7 réponses

Votre réponse

Discussions similaires