Arbre binaire parcours en largeur

Ousmane1997 -  
Reivax962 Messages postés 3672 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour, mon code ne s'exécute pas j'aimerais savoir ou se trouve l'erreur
public String parcoursLargeur() {
   
   ArrayList<ArbreBinaire<E>> liste = new ArrayList<ArbreBinaire<E>>();
   liste.add(this);
   while(!liste.isEmpty()) {
    liste.remove(racine());
    System.out.println(racine());
    if (!filsGauche().estVide())
     liste.add(filsGauche());
    if(!filsGauche().estVide())
     liste.add(filsDroit());
   }
   
   return liste.toString();


EDIT : Ajout des balises de code
A voir également:

1 réponse

Reivax962 Messages postés 3672 Date d'inscription   Statut Membre Dernière intervention   1 011
 
Bonjour,

Dans ce code, tu fais appel à beaucoup de choses que nous ignorons (de quel type est « this » ? Que font les méthodes racine(), filsGauche(), filsDroit(), estVide() ? Oui leur nom semble parlant, mais puisqu'il y a un bug, il faut s'assurer qu'il n'y soit pas !)

Par ailleurs, il faudrait expliciter « mon code ne s'exécute pas ». As-tu placé un point d'arrêt ? Est-ce que tu rentres dans la fonction ? Dans la boucle ? As-tu une exception ?

Xavier
0