TP6: Add word printing to arbre-n-aire.c

Signed-off-by: Jérôme Benoit <jerome.benoit@piment-noir.org>

diff --git a/TP6/arbres/arbre-n-aire/arbre_n_aire.c b/TP6/arbres/arbre-n-aire/arbre_n_aire.c
index c10c6bfc6bbcaa06bfdfd3827385c180b87fab8d..63981b59fd024db4b7f67d555a295075a1dcf362 100644 (file)
--- a/TP6/arbres/arbre-n-aire/arbre_n_aire.c
+++ b/TP6/arbres/arbre-n-aire/arbre_n_aire.c
@@ -84,7 +84,16 @@ void
 affiche (NOEUD * p, char *mot, int i)
 {
   /* i est l'indice de la lettre courante dans le mot */
-  /* TODO */
+  if (p != NULL)
+    {
+      mot[i] = p->lettre;
+      affiche (p->fils, mot, i + 1);
+      if (mot[i] == '\0')
+       {
+         printf ("%s\n", mot);
+       }
+      affiche (p->frere, mot, i);
+    }
 }
 
 /* Visualisation de l'arbre n-aire *******************************************/
@@ -167,8 +176,12 @@ main (int argc, char *argv[])
   gets (mot);
   printf ("\ninsertion de %s\n", mot);
   arbre = insere (arbre, mot, 0);
+  printf ("\naffichage mots:\n");
+  affiche (arbre, mot, 0);
   printf ("\naffichage arbre :\n");
   affiche_arbre (arbre, 0);
+  if (recherche (arbre, "toto", 0))
+    printf ("mot present\n");
   /* TODO */
 }