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 :
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 ?
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; } }
voila merci
Partager