Parcours en largeurs

Fermé
need to know Messages postés 1 Date d'inscription mardi 9 décembre 2008 Statut Membre Dernière intervention 9 décembre 2008 - 9 déc. 2008 à 15:56
Marco la baraque Messages postés 996 Date d'inscription vendredi 9 mai 2008 Statut Contributeur Dernière intervention 5 novembre 2009 - 9 déc. 2008 à 23:17
Bonjour,
Comment fait on un parcours en largeur d'un arbre binaire. pouvez vous m'aidez?

2 réponses

morphi Messages postés 12 Date d'inscription mardi 9 décembre 2008 Statut Membre Dernière intervention 26 février 2009
9 déc. 2008 à 15:57
Qu'est ce qu'un arbre binaire
car je connais les algo de parcours d'arbre mais je ne sais pas s'il est adapté a un arbre binaire
0
Marco la baraque Messages postés 996 Date d'inscription vendredi 9 mai 2008 Statut Contributeur Dernière intervention 5 novembre 2009 326
9 déc. 2008 à 23:17
Bonsoir,
http://fr.wikipedia.org/wiki/Arbre_(informatique)#Parcours_en_largeur

Pour implémenter ça tu fais :
Tu crées la liste des fils à parcourir (initialement la racine de ton arbre).
Tu parcours cette liste : pour chaque élément tu ajoutes la liste de ses fils à ta liste, puis tu retires l'élément courant (tu peux aussi utiliser une seconde liste, et quand la première est finie utiliser la seconde etc).

L'algorithme de parcours en largeur est le même pour tous les arbres (binaires ou non).

Cordialement,
0