🚀 go-pugleaf

Bon, vu qu'on est un peu HS, on va se remettre au bon endroit.
FU2 sur fr.comp.algorithme :)

Le sujet �tait : 

> > > voici les 3 parcours en profondeur �xistant, il se caract�rise 
> > > par la position du traitement par rapport au parcours en lui 
> > > meme. (infixe, on traite au premier passage dans le noeud, 
> > > interne au second et postfixe au 3eme).

> > > void parcours ( arbre A )
> > > {
> > >     if (A == NULL) return;
> > > 
> > >     traitement_infixe (A.valeur);
> > >     parcours (A.left);
> > >     traitement_interne (A.valeur);
> > >     parcours(A.right);
> > >     traitement_postfixe(A.valeur);
> > > }

> > Il me semble que tu confonds :
> > Dans le cas d'arbre binaire comme ici, on a :
> > parcours infix� :
> > sous arbre gauche - p�re - sous arbre droit
> > parcours pr�fix� :
> > p�re - sous arbe gauche - sous arbre droit
> > parcours postfix� :
> > sous arbre gauche - sous arbre droit - p�re

> > Vu que tu m'as mis le doute j'ai m�me v�rifi� dans un livre d'algo
> > (Initiation � l'algorithmie de Cormen ) qui est d'accord avec moi :-)

> j'ai eu moi aussi le doute quand cela m'a �t� pr�senter comme ca cette
> ann�e, et le bouquin d'algo que j'ai regarder en biblio avait bien la
> nomenclature que j'ai donn�e. il y a peut-etre bien les 2 en vigeurs, mais
> ca m'�tonnerait surtout que "infixe" serait utilis� diff�rement d'une a
> l'autre. pour ma part, j'utilisais pr�fixe avant cela.