ARBRES BINAIRES

Résolu
EPITA2012 -  
 EPITA2012 -
Bonjour,
Voilà j'aimerai savoir sur un arbre binaire, ce que c'est qu'un parcours infixes, suffixes et préfixes S.V.P c'est trés urgent !!
Merci d'avance

4 réponses

lami20j Messages postés 21331 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   3 570
 
Salut,

infixe

On parcours le sous-arbres de gauche, la racine et puis le sous-arbre de droit

prefixe

On parcours la racine, le sous-arbre de gauche et puis le sous-arbre de droit

postfixe

On parcours le sous-arbre de gauche, le sous-arbre de droit et puis la racine
6
EPITA2012
 
Merci beaucoup Lami20j !! c'est trés gentil !
Peux tu m'éxpliquer comment faire le calcul sur un arbre binaire :
De la longueur de cheminement Interne, Externe ?
Désoler pour le dérangement !
1
EPITA2012
 
Merci beaucoup de votre réponse !
Je vais pouvoir continuer à bien réviser maintenant !
Merci encore :)
0
lami20j Messages postés 21331 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   3 570
 
Voici un exemple parcours arbre binaire
0