Arbre binaire de recherche

On considere un ensemble de chaînes d'au plus 20 caractères qui se trouvent dans un fichier, une chaîne par ligne. Les chaînes de caractères sont composées uniquement de minuscules. Voici un exemple de contenu d'un tel fichier :

carole
paul
annie
irène
olivier
sophie
maurice
catherine
lou
david
solange

On désire disposer d'un programme qui :

• demande le nom du fichier de mots ;
• lit les mots dans le fichier et construit au fur et à mesure un arbre binaire de recherche avec ces mots ;
• indique à l'écran la liste triée des mots en utilisant l'arbre binaire de recherche ;
• demande un mot à l'utilisateur et indique si ce mot figure ou non dans l'ensemble des mots ;
• libère l'espace-mémoire utilisé par l'arbre.

Un fichier de donnees de mots.
Corrigé avec des mots
Corrigé avec des entiers