TP6 n ary tree: Fix some memleaks

[Algorithmic_C.git] / TP6 / arbres / arbre_n_aire_c1 / arbre_n_aire_correction.c

/*****************************************************************************/
/*                          arbre_n_aire.c                                   */
/*               Representation de mots sous forme d'arbre n-aire            */
/*****************************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#define N 30


typedef struct noeud {
    char lettre;
    struct noeud *fils;
    struct noeud *frere;
} NOEUD;


/* Recherche d'un mot dans l'arbre *****************************************/
NOEUD *cherche(NOEUD * p, char *mot, int i)
{
    if (p == NULL)
	return NULL;
    if (p->lettre == mot[i]) {
	if (mot[i])
	    return cherche(p->fils, mot, i + 1);
	else
	    return p;
    } else if (p->lettre > mot[i])
	return NULL;
    else
	return cherche(p->frere, mot, i);
}

/***************************************************************************/
NOEUD *recherche(NOEUD * p, char *mot)
{
    return cherche(p, mot, 0);
}