arbre lexicographique

Bonjour,

Je dois réalisé pour un projet un arbre lexicographique en C, j'ai réussi à faire le code pour importer les 16000 mots depuis un fichier texte, en revanche je dois désormais afficher tous les mots qui peuvent être formé par l'arbre
ex si j'affiche abricot, je peux aussi faire abricotier, mais je vous avoue que je ne vois pas du tout comment faire pour cet affichage.

j'espère que vous pourrez m'aiguiller

merci à vous

ps: voici le code actuel

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define CHEMIN "/usr/local/tmp/IMA3/dico.english"

// définition structure arbre
typedef struct noeud
   {
   char valeur;
   char terminal;
   struct noeud *fils, *frere;
   } Noeud;

typedef Noeud *ptNoeud,*Arbre;

void AjoutLettre(Arbre *D, char mot[], int icr)
   {
   if (icr < strlen(mot))
      {
      if (*D == NULL) // D est vide
         {
         ptNoeud N;
         N = (ptNoeud)malloc(sizeof(Noeud));
         N->fils = NULL;
         N->frere = NULL;
         N->valeur = mot[icr];
         // vérification lettre terminale
         N->terminal = (mot[icr+1] == '\0');
         *D = N;
         AjoutLettre(&((*D)->fils),mot,icr+1);
         }
      else if (mot[icr] == (*D)->valeur)
         {
         AjoutLettre(&((*D)->fils),mot,icr+1);
         }
      else
         {
         AjoutLettre(&((*D)->frere),mot,icr);
         }
      }
   }

main(int argc, char *argv[])
   {
   Arbre dico=NULL;
   char mot[50];
   FILE *file = fopen(CHEMIN,"r");
   if (file == NULL)
      {
      printf("erreur");
      }
   else
      {
      stdin = file;
      }   

   

   fscanf(stdin,"%s",mot);
   while (!feof(stdin))
      {
      AjoutLettre(&dico,mot,0);
      fscanf(stdin,"%s",mot);
      }
   
   affichage(dico);

   fclose(file);
   }