Initialisation d'un arbre

Initialisation d'un arbre - C - Programmation

Marsh Posté le 02-01-2006 à 16:49:23    

Bonjour
 
Donc mon problème est que lorsque je'initialise un arbre avec une liste j'ai un probleme pour la premiere valeur de la liste qui est A;
A la place de cette valeur il me met un "x" je ne voi d'ou me vient l'erreur.
J'aimerais savoir si ca provient de la liste ou du code le probleme.
 
Voila mon code de l'initialisation de l'arbre
 

Code :
  1. #include "arbre.h"
  3. void creerArbre(Arbre* a)
  4. {
  5.    *a = (Arbre)malloc(sizeof(Noeud));
  6.    (*a)->lettre = ' ';
  7.    (*a)->fgauche = NULL;
  8.    (*a)->fdroit = NULL;
  9. }
  10. void InitArbre(Arbre a, Liste l)
  11. {
  12.      int i = 0;
  13.      l = l->suiv;
  14.      while(l)
  15.      {
  16.          Arbre b = a;
  17.          char* m = l->morse;
  18.          for(i = 0; *(m+i) != '\0'; i++)
  19.          {   
  20.              Arbre e;
  21.            
  22.              if (*(m+i)=='.') e = b->fgauche;
  23.              else e = b->fdroit;
  24.                
  25.              //Arbre e = (*(m+i) == '.')? b->Gauche: b->Droit;     
  26.              if(e == NULL)
  27.              {
  28.                  e = (Arbre)malloc(sizeof(Noeud));
  29.                  e->fgauche = NULL;
  30.                  e->fdroit = NULL;
  31.                  if(*(m+i) == '.')
  32.                      b->fgauche = e;
  33.                  else
  34.                      b->fdroit = e;
  35.              }
  36.              b = e;
  37.          }
  38.          b->lettre = l->c;
  39.          l = l->suiv;
  40.      }
  41. }
  43. void Afficher_arbre(Arbre a)
  44. {
  45.      if (a!=NULL)
  46.      {
  47.           Afficher_arbre(a->fdroit);
  48.           //Afficher_arbre(a->fgauche);
  49.           printf("%c \n",a->lettre);
  50.           Afficher_arbre(a->fgauche);
  51.           //Afficher_arbre(a->fdroit);
  52.      }
  53. }
  55. char ConvertirMorse(char* m, Arbre a)
  56. {
  57.      int i = 0;
  58.    
  59.      for (i = 0; *(m+i) != '\0'; i++)
  60.      {
  61.          if(*(m+i) == '.')
  62.              a = a->fgauche;     
  63.          else
  64.              a = a->fdroit;       
  65.      }
  66.      return a->lettre;   
  67. }


Reply

Marsh Posté le 02-01-2006 à 16:49:23   

Reply

Marsh Posté le 02-01-2006 à 17:51:38    

t'as pas un segmentation fault dès l'initialisation de ton arbre ?
Car je vois que dans ta boucle while tu déclare un nouvelle arbre sans réservé de la mémoire (et en plus pas du tout à la bonne place), et pareil dans ta boucle for

Reply

Marsh Posté le 02-01-2006 à 17:56:07    

Tout fonctionne je nai aucune erreur.
J'ai trouvé le probleme c'est que j'avais incrémenté ma liste des lke depart c'est pour cela que je n'ai pas la bonne valeur pour le A
 
Merci pour ton aide

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed