Salut à touus !
Je dois faire une méthode recherche(int n) dans un arbre binaire de recherche , qui retourne le sous-arbre de this dont la racine a pour valeur, n. J'ai fait ça :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
public class Noeud {
   private int etiquette;
   private Noeud gauche;
   private Noeud droit;
 
   public Noeud(int etiquette, Noeud gauche, Noeud droit) {
      this.etiquette = etiquette;
      this.gauche = gauche;
      this.droit = droit;
   }
 
   public Noeud(int etiquette) {
      this(etiquette,null,null);
   }
 
   public Noeud recherche(int x) {
      if(this.etiquette == x) {
         return this;
      }
      if(this.etiquette <= x) {
         if(this.droit != null) {  
            if(this.droit.etiquette == x) {
               return this.droit;
            }
            else this.droit.recherche(x);        
         }    
      }
      if(this.etiquette >= x) {
         if(this.gauche != null) {  
            if(this.gauche.etiquette == x) {
               return this.gauche;
            }
            else this.gauche.recherche(x);        
         }
      }
      return null;
   }
}
Apparemment ça fonctionne mais quand je veux rechercher une feuille dans l'abre, j'ai une erreur du style nullpointer, pourquoi, ai-je oublier des cas ?
voila merci