Arbre binaire parcours en largeur

Fermé
Ousmane1997 - Modifié le 29 oct. 2018 à 16:32
Reivax962 Messages postés 3671 Date d'inscription jeudi 16 juin 2005 Statut Membre Dernière intervention 11 février 2021 - 29 oct. 2018 à 18:12
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

1 réponse

Reivax962 Messages postés 3671 Date d'inscription jeudi 16 juin 2005 Statut Membre Dernière intervention 11 février 2021 1 011
29 oct. 2018 à 18:12
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