arbre binaire

Question

stl tout le monde !!
j'ai  rencontré un problème dans la manipulation des arbres binaires de recherche!
par exemple je veut mettre toutes les feuilles de l'arbre dans une liste chainée :

liste creation_liste(arbre a,liste *l)
{ 
    if(a==NULL)
     return NULL;

    if((a->gauche==NULL)&&(a->droit==NULL))
     {
         (*l)=malloc(sizeof(element));
         (*l)->v=a->val;
         (*l)->suiv=creation_liste(a->gauche,&((*l)->suiv));
         return *l;
     }
         
         return creation_liste(a->gauche,l);
         return creation_liste(a->droit,l) ;

}
!aidez moi s.v.p!c'est très urgent

nhervagault · Answer

Salut

Recherches sur les parcours d'arbres 
exemple
http://www.math.u-psud.fr/~lichnew/spipE/rubrique.php3?id_rubrique=52

NB : ta focntion est mauvaise
ton dernier return est jamais appelé

uaip · Answer

Déjà, une fonction ne peut retourner qu'une seule valeur.

Cordialement, uaip.

coucou747 · Answer

salut

t'as de gros problemes dans :
 - la gestion de l'allocation (ici, tu renvoies une valeur d'un truc que tu viens de malloc, jvois pas comment tu comptes liberer ensuite...)
 - les pointeurs ( (*l)=malloc(sizeof(element))  hum hum... )

et euh... parcourrir un arbre binaire de recherche, ca revient a le parcourrir de gauche a droite, c'est pas super difficile...

Arbre binaire

3 réponses

Votre réponse

Discussions similaires