Discussion :

[scary]

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
La voici:

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
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

[jeroman]

C'est pas évident à voir comme ça. Il faudrait que tu postes le code en entier, ou au moins une partie compilable.

[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).

[scary]

Oui puisque voici la structure que j'utilise:

Code :

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

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 :

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

(*p)->gauche != NULL

J'espère avoir été assez clair.

[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 ?

[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...