Savoir si un arbre est vide
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:
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:
1
2
3
4
| int est_vide(ABR a){
//On renvoi directement le résultat de la comparaison
return(a == NULL);
} |
Utilisation
Code:
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
