Discussion :

[madjidri]

j'ai crée un programme qui fait créer un arbre, puis le remplir puis l'affichir mais malheuresent ça fonctionne pas, voici le code:

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
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
 
typedef struct arbre
{
	int val;
	struct arbre *g, *d;
}arbre;
 
arbre *insere(arbre *a, int k){
	  if(a==NULL){
		a=(arbre*)malloc(sizeof(arbre));
		a->d=NULL;
		a->g=NULL;
		a->val=k;
	}
	else{
		if(k<a->val) a->g=insere(a->g, k);
		a->d=insere(a->d,k);
	}
	return a;
}
 
void afficher (arbre *a){
	if(a==NULL) printf("il y a rien a afficher");
	if(a!=NULL)
		afficher (a->g);
	printf("%d(",a->val);
	if(a->g==NULL) printf("-");
	else printf("%d",a->g->val);
	if(a->d==NULL) printf(")\n");
	else printf("%d)\n",a->d->val);
	afficher (a->d);	    
}
 
 
 
int main(){
	arbre *T=NULL;
 
	T=insere(T,10);
	T=insere(T,20);
	T=insere(T,3);
	T=insere(T,7);
	T=insere(T,60);
	T=insere(T,44);
	T=insere(T,5);
	afficher(T);
	getch();
	return (0);
}

le programme puis se plante, merci pour votre aide.

[rebel64]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
arbre *insere(arbre *a, int k){
              
	  if(a==NULL){
		a=(arbre*)malloc(sizeof(arbre));
		a->d=NULL;
		a->g=NULL;
		a->val=k;
	}
	else{
		if(k<a->val) a->g=insere(a->g, k);
		else a->d=insere(a->d,k);
	}
	return a;
}

[jmi23]

Je comprends pourquoi mon prof me répétait de bien indenter, mettre des noms de variables explicites, ...

ça doit être chaud de lire tes codes, j'ai modifié un peu les noms, les types etc...

ça fonctionne, essaye, si tu n'as pas dev C++, enlève le system pause à la fin.

Comme affichage, j'avais pas trop envie de me prendre la tête avec le parcours en largeur, donc c'est un parcours préfixe de base, parcours de premier passage si tu préfères.

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
55
56
57
58
59
60
61
62
63
64
65
66
67
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
 
 
typedef struct arbre *ptr_arbre;
 
typedef struct arbre
{
	int val;
	ptr_arbre fg;
    ptr_arbre fd;
}arbre;
 
typedef  ptr_arbre t_ptr_arbre ;
 
t_ptr_arbre nvArbre(int val, t_ptr_arbre fg, t_ptr_arbre fd)
{
      t_ptr_arbre temp_arbre;
 
	  temp_arbre=(ptr_arbre)malloc(sizeof(arbre));
 
	  temp_arbre->val=val;
	  temp_arbre->fg=fg;
	  temp_arbre->fd=fd;
 
	  return temp_arbre;
}
 
 
void affichage_prefixe(t_ptr_arbre a) // parcours de premier passage (par exemple)
{
 
     if(a!=NULL)
     {
                printf("%d - ", a->val);
                affichage_prefixe(a->fg);
                affichage_prefixe(a->fd);
     }
}     
 
 
int main(){
 
 
    t_ptr_arbre arbre,b,c,d,e,f,g;
 
 
 
    f=nvArbre(2,NULL,NULL);
    g=nvArbre(9,NULL,NULL);
 
   	d=nvArbre(3,NULL,NULL);
	e=nvArbre(7,NULL,NULL);
 
	b=nvArbre(8,d,e);
	c=nvArbre(21,f,g);
 
	arbre=nvArbre(5,b,c);
 
 
     affichage_prefixe(arbre);
 
 
	system("PAUSE");
	return (0);
}

Bon mon code n'est pas très bien présenté également, mais il est une heure du mat, le but était de faire en sorte que ça marche.