Parcours en largeurs

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

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,