Supprime min

helloword95 -  
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour,

J'essaye de supprimer l'entier minimum dans un ABR mais je n'y arrive pas. Ce code me donne un NullPointerException.. 

	private int supprimeMin(NoeudEntier noeud) {
		if (noeud.gauche != null && noeud.gauche.gauche == null && noeud.gauche.droit != null) {
			int min = noeud.gauche.entier;
			noeud.gauche = noeud.gauche.droit;
			return min;
		}
		
		if (noeud.gauche != null && noeud.gauche.gauche == null && noeud.gauche.droit == null) {
			int min = noeud.gauche.entier;
			noeud.gauche = null;
			return min;
		}
		return supprimeMin(noeud.gauche);
	}


Votre aide me serait grandement utile.

Merci


1 réponse

Réponse 1 / 1
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
Bonjour,

Prenons le cas noeud.gauche == null, tu ne rentres pas dans tes if, donc tu fais supprimeMin(noeud.gauche)

Au deuxième appel, tu as donc noeud == null, d'où le NullPointerException sur noeud.gauche

Remarque : c'est très certainement une erreur de travailler avec noeud.gauche.gauche et noeud.gauche.droit, tu vas trop loin dans ton analyse, il faudrait se limiter à noeud, noeud.gauche et noeud.droit
1

Discussions similaires

Que se passe-t-il quand on supprime un ami sur snapchat
Lilob7 -
kemani06 -

1 réponse
Accéder à une conversation Snapchat après blocage
Lem_lem -
Jojo -

26 réponses
Retrouver demande d'ajout facebook effacée
dousi84 -
mimigenie -

1 réponse
Comment récupérer les comptes Snapchat supprimés par erreur ?
Besoindaidesvp -
Scoorpion7 -

2 réponses