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
| boolean estvide(arbre a)
{return a==NULL;}
/*** A noter qu'en C le type booleen n'est pas defini il faut donc le definir auparavent comme ceci par exemple :
#define FALSE 0
#define TRUE 1
typedef unsigned char boolean;
***/
arbre gauche(arbre a)
{return a->fg;}
arbre droit(arbre a)
{return a->fd;}
char valeur(arbre a)
{return a->lettre;}
arbre cons(char c, arbre filsg, arbre filsd)
{
arbre p;
p=(arbre)malloc(sizeof(noeud));
p->lettre=c;
p->fg=filsg;
p->fd=filsd;
return p;
}
/*** Cette fonction sert a construire un arbre exemple : cons(T,cons(A,NULL,NULL),cons(W,NULL,NULL));
ici T pointe vers A vers la gauche et W vers à droite, A et W pointant vers NULL pour signaler la fin de l'arbre.
***/ |