arbre binaire Fermé

Question

Bonjour,cava tout le monde !
j'ai rencontré un problème dans la manipulation des arbres binaires !
par exemple je veut mettre les feuilles de l'arbre dans une liste chainée !!
j'ai essayé mais ça ne marche pas :

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) ;

} 

s.v.p !j'ai besoin de votre aide !
urgent

mamiemando · Answer

Ben une fonction en C ne peut retourner qu'une chose à la fois, ça n'a donc pas de sens de mettre deux return à la suite (seul le premier sera exécuter). Si tu veux renvoyer les deux éléments, il faut renvoyer une structure qui stocke les deux éléments.

Ça ressemblerait donc plutôt à :
struct paire_liste{
  liste l1;
  liste l2;
};

struct paire_liste creation_liste(arbre a,liste *l){
  struct paire_liste p;
  ...
  p.l1 = creation_liste(a->gauche,l);
  p.l2 = creation_liste(a->droit,l);
  return p;
}
Bonne chance

Arbre binaire

1 réponse

Discussions similaires