Discussion :

[Altrensa]

Bonjour et bonnes fêtes à tous,

Je me permet de faire appel à vous pendant cette période car je n'arrive pas à savoir si un arbre est vide. Voici mon code :

Declaration des structures

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
//Definition de la structure d'un noeud
typedef struct _Noeud {
	int valeur;
	struct _Noeud * gauche;
	struct _Noeud * droit;
} Noeud;
 
//A retenir : le type ABR est un type "pointeur sur 'Noeud'".
typedef Noeud * ABR;

Declaration de la fonction

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
int est_vide(ABR a){
	//On renvoi directement le résultat de la comparaison
	return(a == NULL);
}

Utilisation

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
//Declaration des variables
printf("//Declaration des variables : ABR\r\n");
ABR arbre_test;
puts("");
 
//Vérification du vide de l'arbre
printf("//Verification du vide de l'arbre\r\n");
printf("%i\r\n",est_vide(arbre_test));
puts("");

Voila, avec tout ceci, j'obtiens 0 alors que l'arbre est vide... Par conséquent, et après avoir lu de document sur les arbres de Romuald, j'aimerais que quelqu'un puisse me dire ce que j'ai loupé ou m'explique une autre façon de faire. D'avance merci.

Altrensa

[droggo]

Dio,

Quand on déclare un pointeur, il faut l'initialiser à NULL pour éviter les surprises.

Comme la valeur qu'il prend sans cette précaution a peu de chance de correspondre à NULL...

[Altrensa]

Merci beaucoup !