Problème avec structure arbre

Version imprimable

Bonjour,

Voila j'ai encore un soucis qui est le suivant, j'ai une fonction qui me permet de libérer un arbre seulement voila elle n'arrête pas de boucler sur le fils gauche et je n'arrive vraiment pas à voir pourquoi:cry:
La voici:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 void libere_arbre (arbre *p) { if ((*p)->gauche != NULL) { libere_arbre (&(*p)->gauche); } if ((*p)->droite != NULL) { libere_arbre (&(*p)->droite); } free (*p); *p = NULL; return ; }
Merci d'avance :)

23/04/2009, 20h39
jeroman

C'est pas évident à voir comme ça. Il faudrait que tu postes le code en entier, ou au moins une partie compilable.
23/04/2009, 20h46
ram-0000

C'est vrai que cela manque un peu de code.

Au fait, j'espère que arbre est un pointeur sur structure (et pas une structure).
23/04/2009, 21h39
scary
Oui puisque voici la structure que j'utilise:
Code:

1 2 3 4 5 6 typedef struct charArbre { char data; struct charArbre *gauche; struct charArbre *droite; } *arbre;
Le problème est que faire un main demande que je fasse un fichier assez énorme avec beaucoup de fonctions et que le soucis que j'ai ce produit dans un cas vraiment particulier. Je vais essayé de le résumer. Je créer un arbre contenant le contenu d'une liste chaîné ensuite j'utilise l'arbre pour faire quelque manipulation (sans le modifier puisque je vérifie son contenu avant et après le traitement et le résultat est même) et lorsque je fais "libere_arbre(&a)" ma fonction boucle tout le temps dans le test:

Code:

(*p)->gauche != NULL

J'espère avoir été assez clair.
23/04/2009, 22h50
Isythiel

Elle boucle sur la libération du fils gauche parce que la condition de fin n'est pas prise en compte (et donc ça ne passe jamais au deuxieme appel récursif pour le fils droit).

Es-tu sûr de bien manipuler le free() ?
Un free(p) ne suffit-il pas ?
24/04/2009, 00h08
scary

Non car c'est un pointeur sur mon arbre que je passe à ma fonction et non l'arbre tout court. Et oui la raison que tu as donné est la bonne mais c'est justement le pourquoi que je n'arrive pas à saisir...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void libere_arbre (arbre p)
{
    if (p->gauche != NULL)
    {
        libere_arbre (p->gauche);
    }
    if (p->droite != NULL)
    {
        libere_arbre (p->droite);
    }
    free (p);
    p = NULL;
 
    return ;
}

24/04/2009, 10h10
Médinoc

@dot-_-net: Je ne pense pas que ce soit une amélioration.

scary: Vérifie que tu n'as pas de cycle dans ton arbre, avec une fonction de parcours normale (sans chercher à modifier l'arbre).

Si ta fonction de parcours ne se termine pas, c'est que l'arbre contient un cycle --> erreur.
24/04/2009, 10h56
scary

En effet ceci était LA vérification à faire, j'ai afficher mon arbre juste avant de la libérer et je me suis aperçu qu'il n'était même pas strictement binaire (si mon arbre n'est pas strictement binaire la fonction s'arrête) alors qu'il l'est à la création, et j'ai vu que c'était parce que je libérait la liste qui utilise mon arbre juste avant et donc que les adresses correspondant aux nœud de mon arbre ne correspondaient plus du tout à rien et donc qu'il plantait, j'ai donc fait l'inverse libérer mon arbre puis ma liste et la sa marche très bien.

Merci beaucoup de ce petit conseil qui m'a bien aidé ;)