Arbre binaire

Fermé
marwa580 Messages postés 162 Date d'inscription jeudi 19 juin 2008 Statut Membre Dernière intervention 13 mai 2012 - 21 mars 2009 à 12:27
marwa580 Messages postés 162 Date d'inscription jeudi 19 juin 2008 Statut Membre Dernière intervention 13 mai 2012 - 21 mars 2009 à 20:09
Bonjour,
SVP je veux savoir comment puix-je parcourir(parcours infixé) un arbre binaire? (programmation C++)
merci d'avance

2 réponses

Salut,

Ce n'est pas le parcours qui est infixe, mais une facon de traiter tes données lors d'un parcours en profondeur.

Pour traiter tes données en ordre infixe, il faut, récursivement :

-traiter le fils gauche
-traiter la donnée du noeud courant
-traiter le fils droit.
0
marwa580 Messages postés 162 Date d'inscription jeudi 19 juin 2008 Statut Membre Dernière intervention 13 mai 2012 1
21 mars 2009 à 13:04
SVP
pouvez-vous me répondre au meme question concernant les parcours préfixe et postfixe
0
marwa580 Messages postés 162 Date d'inscription jeudi 19 juin 2008 Statut Membre Dernière intervention 13 mai 2012 1
21 mars 2009 à 20:09
SVP
je veux une réponse.SVP SVP SVP
0