Arbres Lexico

Un arbre peut être utilisé pour représenter un ensemble de mots tel que la recherche d'un mot dans ce dernier soit très efficace.
Une représentation couramment utilisée est celle appelée fils-ainé-frère-droit dont le type est défini par :

typedef struct noeud{
  char etiquette;
  struct noeud * fils, * frere;
} Noeud, * Arbre;			

Un exemple d'un tel arbre est illustré dans la figure qui suit pour l'ensemble de mots suivant : {arbre, file, fils, frere, noeud, noue, nouer}

• Construire l'arbre pour "le, ses, lui, tes, se, ta, ton, leur, tonton"
• Ecrivez l'ensemble des fonctions suivantes:
  • Ajout d'un mot dans l'arbre
  • Affichage du dictionnaire codé par un arbre
  • Recherche de la présence d'un mot dans l'arbre
  • Compter le nombre de mots dans l'arbre