Discussion :

[eemii]

Bonjours, le programme suivant est écrit et exécuter par DEVC++.
Pas d’erreurs de compilation, le problème c’est que lors de l’exécution de la 4eme itération de la boucle for, le programme s’arrête.
J’ai mit devant chaque instruction a l’intérieur de « for » un « printf »pour savoir il est ou le problème exactement et j’ai trouvé que : si par exemple le nombre des éléments de mon tableau égale à 5 qui est le même nombre d’itération de la boucle, le programme s’exécute très bien dans les 3 premières itération , lors de la quatrième itération il s’arrêt au niveau d’allocation d’espace mémoire de l’élément « racine » de type arbre
Je vous en pris aidez moi pour savoir pourquoi j’ai ce problème.
en attente de vous propositions.

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
16
17
18
19
20
21
22
23
24
25
26
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<math.h>
#include<malloc.h>
main()
{
typedef struct elt {int info; struct elt*succ_gauche;struct elt*succ_droit;}arbre;
arbre**niveauzero;// declaration de vecteur qui va contenir les adresse des elements de type arbre
arbre*racine;//declaration d'un element de type arbre
 int n,x,i;
printf("donnez le nombre d'elements de tableau");
scanf("%d",&n);
niveauzero=(arbre**)malloc(n*sizeof(arbre*));//Allocation d'espace pour le vecteur qui va contenir les adresses des feuilles
for(i=0;i<n;i++)
   {printf("donnez une valeur ");
    scanf("%d",&x);printf("lecture bien effectuer %d\n",i);
    racine=(arbre*)malloc(sizeof(arbre*));printf("allocation est de l'element racine est termine %d\n",i);//Allocation d'espace pour chaque feuille
    racine->info=x;printf("affectation de x au champ info de la racine %d\n",i);
    racine->succ_gauche=racine->succ_droit=NULL;printf("initialisation de fils gauche et droit %d\n",i);
    niveauzero[i]=racine;printf("affectation a niveaude i l'adresse de racine %d\n",i);
 
    }
 
getche();
}

[3DArchi]

Salut,
Je n'ai pas tout lu, mais il me semble que dans

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

racine=(arbre*)malloc(sizeof(arbre*))

ce devrait être sizeof(arbre). Du coup, ça doit provoquer quelques écrasements

[Médinoc]

C'est pourquoi il est mieux de faire ceci:

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

racine = malloc(sizeof *racine);

[eemii]

Salut,
Je n'ai pas tout lu, mais il me semble que dans

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

racine=(arbre*)malloc(sizeof(arbre*))

ce devrait être sizeof(arbre). Du coup, ça doit provoquer quelques écrasements

niveauzero=(arbre**)malloc(n*sizeof(arbre*))
Mais il faut faire le "n" par ce qu'il permet d'allouer l'espace pour n cases du tableau qui sont de type arbre

[3DArchi]

niveauzero=(arbre**)malloc(n*sizeof(arbre*))
Mais il faut faire le "n" par ce qu'il permet d'allouer l'espace pour n cases du tableau qui sont de type arbre

Salut,
Je ne parle pas de niveauzero mais de racine, c'est à dire un élément d'arbre et pas le tableau...

[eemii]

Salut,
Je ne parle pas de niveauzero mais de racine, c'est à dire un élément d'arbre et pas le tableau...

Merci beaucoup pour ton aide 3DArchi, Mais j'ai maintenant un autre problème
j'ai une structure "arbre" qui est la suivante:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
typedef struct elt {
int info;
int code; 
struct elt*succ_gauche;
struct elt*succ_droit;
}arbre;

Et je veux mettre dans cet le champ code de la structure 0 s'il s'agit du fils gauche et 1 s'il s'agit d'un fils droit
pour faire ça j'ai créer une fonction préfixe qui est en bleu.
Mais lors de l'appel de la fonction par l'instruction prefixe(racine,0); le champ CODE de l'arbre n'est pas modifier(" il m'affiche des valeurs trop grandes je crois qu'ils sont des adresses")
Aidez moi de trouver ou il est le problème

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
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
/* **************  premitive arbre vide*********/
int vide(arbre*a)
{
   if(a==NULL) 
      return (1); 
   else 
      return (0);
}
/* **************  premitive arbre fils GAUCHE*********/
arbre*filsgauche(arbre*a)
{
   return(a->succ_gauche);
}
/* **************  premitive arbre FILS DROITTTTT*********/
arbre*filsdroit(arbre*a)
{
   return(a->succ_droit);
}
/* **************  premitive arbre feuilllleeee*********/
int feuille(arbre*a)
{
   if (       
         (   (a->succ_gauche)==NULL)
     &&(    (a->succ_droit)==NULL   )
    ) 
      return (1);
 else  
      return (0);
}
/* **************  PARCOURS PREFIXEEEEE*********/
void prefixe(arbre*a, int indice)
{
   if (!vide(a))
   {
      printf(" ******  %d  *****  code:   %d   ************\n", 
         a->info, a->code);
      if(!feuille(a))
      {
         if (indice==0)  
            a->code=0; 
         else  
            a->code=1;
          prefixe(filsgauche(a),0);
          prefixe(filsdroit(a),1);
     }
     else
     {
         if (indice==0)  
            a->code=0; 
         else  
            a->code=1;
     }
  }
}

peux être que la solution est de transférer le l'élément "a" par adresse c'est à dire "arbre**a", Mais je sais pas ou il faut introduire des modifications dans le fonction
Merci d'avance.

[3DArchi]

Bonjour,
Ton problème n'est-il pas que tu fais le printf avant le changement de la valeur et non après ?

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
16
17
18
 
void prefixe(arbre*a, int indice)
{
   if (!vide(a))
   {
      if (indice==0)  
         a->code=0; 
      else  
         a->code=1;
      printf(" ******  %d  *****  code:   %d   ************\n", 
         a->info, a->code);
      if(!feuille(a))
      {
          prefixe(filsgauche(a),0);
          prefixe(filsdroit(a),1);
     }
  }
}

[eemii]

Bonjour,
Ton problème n'est-il pas que tu fais le printf avant le changement de la valeur et non après ?

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
16
17
18
 
void prefixe(arbre*a, int indice)
{
   if (!vide(a))
   {
      if (indice==0)  
         a->code=0; 
      else  
         a->code=1;
      printf(" ******  %d  *****  code:   %d   ************\n", 
         a->info, a->code);
      if(!feuille(a))
      {
          prefixe(filsgauche(a),0);
          prefixe(filsdroit(a),1);
     }
  }
}

Merciiiiiiiiiiii beaucoup j'ai pas remarqué que j'ai affiché avant de remplir le champ code.
Merci encore une fois