Bonjour,
Je veux de l'aide s'ilvous plait , je vais écrire un algorimthe qui prent en parametre un pointeur “arbre” sur la racine de l’arbre, un mot “mot” et la taille n du mot, qui renvoie vrai si le mot est l’´etiquette d’un chemin de l’arbre, et faux sinon.
l'arbre est un abre binaire de recherche qui a des lettres de l'alphabet, chaque lettre est présente une seule fois et la valeur des lettre est croissante c'est a dire A<B<C<D......
le mot est la concaténation de l'étique (de la racine vers la feuille)

Je sais que je dois au moins vous donner le debut de ce que j'ai fait, mais suis vraiment bloguer

J'ai juste fait ce qui suis et je pense que je dois parcourir tout l'abre et ensuite comparé apres avoir concaténé les étiques qui se font (de la racine vers les feuilles)

Donc voici ce que j'ai fait pr le moment :

Algo verifier (poiteur<abre T>, mot, n)

reponse = faux;
// je considere qu'il faut parcourir l'abre en preordre (partant tjrs de la racine)
1. Si (racine existe)
2. traiter(racine) ;
3. preOrdre(racine->filsGauche);
4. preOrdre(racine->filsDroit);


voila je suis bloqué, comment aprés avoir parcouru l'arbre récupérer la concatenation des noeuds de chaque chemin (dela racine aux feuilles) pour ensuite le comparer au mot mis en paramétre pour dire si oui ou non ce mot (en parametre) existe dans l'abre?
Merci bcp de votre aide

Configuration: Windows Vista
Internet Explorer 7.0