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

[dot-_-net]

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

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

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