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
| #include<stdio.h>
#include<stdlib.h>
typedef struct noeud *arbre;
typedef struct noeud {
char val;
arbre g,d;
};
arbre racine;char c;
void construire(arbre *a,char elt)
{
if(a==NULL)
{
*a=(noeud*)malloc(sizeof(noeud));
(*(*a)).val=elt;
(*a)->g=NULL;
(*a)->d=NULL;
construire(&(*a)->g,elt);
construire(&(*a)->d,elt);
}
}
void afficher(arbre a)
{
if(a!=NULL)
{
printf("%s",(*a).val);
afficher((*a).g);
afficher((*a).d);
}
}
main()
{
racine=NULL;
printf("entrer la valeur ");
scanf("%s",&c);
while(c!='#')
{
construire(&racine,c);
printf("entrer la valeur ");
scanf("%s",&c);
}
printf("ali");getchar();
afficher(racine);
system("pause");
} |
Partager