ARBRES BINAIRES

Résolu/Fermé
EPITA2012 - 13 janv. 2008 à 17:14
 EPITA2012 - 13 janv. 2008 à 18:17
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 jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 567
13 janv. 2008 à 17:33
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
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
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 jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 567
13 janv. 2008 à 17:37
Voici un exemple parcours arbre binaire
0