ARBRES BINAIRES
Résolu
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
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
Configuration: Windows XP Firefox 2.0.0.11
4 réponses
-
ModérateurSalut,
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 -
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 ! -
Merci beaucoup de votre réponse !
Je vais pouvoir continuer à bien réviser maintenant !
Merci encore :) -
ModérateurVoici un exemple parcours arbre binaire
