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