From 7a4d5d575a2083a3d74b8206391fd1b16c37763c Mon Sep 17 00:00:00 2001 From: =?utf8?q?J=C3=A9r=C3=B4me=20Benoit?= Date: Thu, 30 Mar 2017 14:59:10 +0200 Subject: [PATCH] TP6: Add word printing to arbre-n-aire.c MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit Signed-off-by: Jérôme Benoit --- TP6/arbres/arbre-n-aire/arbre_n_aire.c | 15 ++++++++++++++- 1 file changed, 14 insertions(+), 1 deletion(-) diff --git a/TP6/arbres/arbre-n-aire/arbre_n_aire.c b/TP6/arbres/arbre-n-aire/arbre_n_aire.c index c10c6bf..63981b5 100644 --- 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 */ } -- 2.34.1