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
Configuration: Windows XP
Firefox 2.0.0.11

4 réponses

  1. lami20j Messages postés 21506 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   3 571
     
    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
  2. 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
  3. EPITA2012
     
    Merci beaucoup de votre réponse !
    Je vais pouvoir continuer à bien réviser maintenant !
    Merci encore :)
    0
  4. lami20j Messages postés 21506 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   3 571
     
    Voici un exemple parcours arbre binaire
    0