Les Arbres

Les Arbres - C - Programmation

Marsh Posté le 09-01-2009 à 11:24:31    

salut ,
j'ai essayer de faire un programme qui recherche une valeur dans un arbre,  
Normalement il me retourn l'adresse de la valeur a rechercher si trouver.
je ne sais pas pourquoi ne sa marche pas. Merci pour votre aide ;)

Code :
  1. #include<stdio.h>
  2. #include<stdlib.h>
  4. /*******************declaration de l'arbre*********************/
  5. typedef struct elt{ int info;
  6.                     struct elt *succ_gauche,*succ_droit;
  7.                     }arbre;
  9. /*******************Les primitives*********************/
  10. int arbre_vide(arbre *a)
  11. {
  12.     if(a==NULL)
  13.         return 1;
  14.     else
  15.         return 0;
  16. }
  18. int feuille(arbre *a)
  19. {
  20.     if(a->succ_droit==a->succ_gauche==NULL)
  21.         return 1;
  22.     else
  23.         return 0;
  24. }
  26. arbre *fils_gauche(arbre *a)
  27. {
  28.     return(a->succ_gauche);
  29. }
  30. arbre *fils_droite(arbre *a)
  31. {
  32.     return(a->succ_droit);
  33. }
  34. /*******************Insertion*********************/
  35. void insere(arbre *a, int val, arbre **pere)
  36. {
  37.     arbre *p;
  39.     if(!arbre_vide(a))
  40.     {
  41.         if(val==a->info)
  42.           return;
  43.         else
  44.         {
  45.             *pere=a;
  46.             if(a->info>val)
  47.                 insere(fils_gauche(a),val,&pere);
  48.             else
  49.                 insere(fils_droite(a),val,&pere);
  50.         }
  51.     }
  52.     else
  53.     {
  54.        p=(arbre*)malloc(sizeof(arbre));
  55.        p->info=val;
  56.        p->succ_gauche=p->succ_droit=NULL;
  57.        if((*pere)->info>val)
  58.        (*pere)->succ_gauche=p;
  59.        else
  60.        (*pere)->succ_droit=p;
  61.     }
  62. }
  63. /****************La Recherche*******************/
  64. arbre* recherche(arbre *a, int val)
  65. {
  66.     arbre *adr=NULL;
  67.     if(!arbre_vide(a))
  68.     {
  69.         if(a->info==val) adr=a;
  70.         else if(!feuille(a))
  71.         {
  72.             if(a->info >val)
  73.                 recherche(fils_gauche(a),val);
  74.             else
  75.                 recherche(fils_droite(a),val);
  76.         }
  77.     }
  78.     return (adr);
  79. }
  80. /******************* Main()*********************/
  81. int main(void)
  82. {
  83.     arbre *racine,*pere,*adr=NULL,*k;
  84.     int n,val,i,x;
  86.     printf("\ncombien de nombre vous voulez entrer:   " );
  87.     scanf("%d",&n);
  88.     printf("\ndonner la premier valeur:   " );
  89.     scanf("%d",&val);
  91.     racine=(arbre*)malloc(sizeof(arbre));
  92.     racine->info=val;
  93.     racine->succ_gauche=racine->succ_droit=NULL;
  95.     for(i=1; i<n; i++)
  96.     {
  97.         printf("\ndonner un nombre:  " );
  98.         pere=NULL;
  99.         printf("%d ",racine->info);
  100.         insere(racine,val,&pere);
  101.     }
  102.     printf("\n donner une valeur a chercher:" );
  103.     scanf("%d",&x);
  104.     adr=recherche(racine,x);
  105.     if(adr!=NULL)
  106.         printf("la valeur existe l'adresse est %d",adr);
  107.     else
  108.         printf("Votre valeur n'existe pas" );
  110. }

Reply

Marsh Posté le 09-01-2009 à 11:24:31   

Reply

Marsh Posté le 09-01-2009 à 17:00:25    

Dans ta fonction recherche tu ne récupère pas le retour des fonctions recherche(fils_gauche(a),val); et recherche(fils_doit(a),val); donc évidemment 2 fois sur trois tu retournes NULL.
Tu as des warnings à la compilation dont tu devrais tenir compte :
Ceci     if(a->succ_droit==a->succ_gauche==NULL) ne fais pas ce que tu penses :
il faut écrire if (a->succ_droit== NULL && a->succ_gauche==NULL)

 

De même ici :
              if(a->info>val)
                  insere(fils_gauche(a),val,&pere);
              else
                  insere(fils_droite(a),val,&pere);
il faut écrire

 

             if(a->info>val)
                  insere(fils_gauche(a),val,pere);
              else
                  insere(fils_droite(a),val,pere);

 


Message édité par Trap D le 09-01-2009 à 17:12:41
Reply

Marsh Posté le 09-01-2009 à 18:26:20    

Oui c'est vrai j'ai pas remarqué que je ne récupére pas les adresses lol. Merci Bien Trap D.

Reply

Sujets relatifs:

Leave a Replay

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