Discussion :

[isoman]

Slt je viens de commencer les arbres binaires et j’ai déjà un problème au niveau de la « saisie » de l’arbre .J’ai écrit cette fct récursive pour la saisie mais ça coince lors de l’affichage. Si j’ai un arbre avec 1 comme racine , 2 comme feuille gauches et 3 comme feuille droite ça affiche 12 et puis n’importe quoi !

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
 
typedef struct noeud
{
	int val;
	struct noeud* fg;
	struct noeud* fd;
}noeud;
 
typedef noeud* arbre ;
 
void saisir_noeud(arbre *a)
{
	noeud *fils1,*fils2;
	int gauche,droite;
	fils1=(noeud*)malloc(sizeof(*fils1));
	fils2=(noeud*)malloc(sizeof(*fils2));
 
	(*a)->fg=fils1;
	(*a)->fd=fils2;
	printf("donner le fils gauche de %d:",(*a)->val);
	scanf("%d",&gauche);
	printf("donner le fils droit de %d:",(*a)->val);
	scanf("%d",&droite);
 
	if (gauche!=0)
	{
 
		(*a)->fg->val=gauche;
 
		saisir_noeud(&(*a)->fg);
 
	}
	if (droite!=0)
	{
 
		(*a)->fd->val=droite;
 
		saisir_noeud(&(*a)->fd);
	}
 
}
 
void affichage_post(arbre a)
{
 
	if (a!=NULL)
	{
		printf("%d",a->val); //le debug m’indique que ça coince ici
 
		affichage_post(a->fg);
		affichage_post(a->fd);
	}
}

Merci.

[Médinoc]

1. Déjà, il est préfixe, ton affichage, pas postfixe...
2. On ne caste pas le retour de malloc().
3. Tu ne devrais pas cacher le pointeur dans ton typedef, cela te causeras plus d'ennuis que de facilités.
4. Tu devrais initialiser les pointeurs fg et fd à NULL juste après le malloc().

[isoman]

1->
2->je suis entrain de travailler en .cpp pas en c je sais que c'est pas tres correct mais le prof insiste sur ce point pour une raison qui m'echappe
3->le prof ne veut pas faire autrement
4->ok je vais essayer et vous faire signe en cas de pepin

[isoman]

je viens d'initialiser les fg et fd a null mais ça ne fonctionne pas .

[SiJePeuxAider]

vu le commentaire dans le code "ça coince ici" (commentaire style C++ que je banierais de ce forum) je pense que le problème vient du paramètre lors du premier appel à "affichage_arbre".
Or, cet appel n'est pas donné dans le code présenté ...
Désolé, pas de réponse plus précise dans l'état actuel.

[isoman]

Slt j’ai resolu le probleme tout seul comme un grand il fallait juste deplacer (*a)->fg=fils1; dans la condtion gauche!=0 et de meme pour (*a)->fd=fils2. Si vous avez des remarques pour ameliorer le code je suis preneur .
Merci

[Médinoc]

À part demander à ton prof de s'expliquer sur sa lubie du .cpp, je ne vois pas trop.