Le parcours en largeur d'un arbre binaire consiste à traiter tous les nœuds de cet arbre, étage par étage, en partant de la racine.
Il nécessite l'utilisation d'un file. L'algorithme peut être écrit ainsi :
créer une file vide F
enfiler la racine de l'arbre sur F
tant que F est non vide, faire :
s ← défiler F
traiter s
si s possède un fils gauche :
enfiler ce fils gauche sur F
si s possède un fils droit :
enfiler ce fils droit sur F
Ici s ← défiler F signifie qu'on affecte la première valeur de la file F à s et que cette valeur est retirée de la file.
Dans cet exercice, le parcours est toujours le même : le parcours en largeur. L'arbre est aléatoire.
Cliquez sur les nœuds de l'arbre binaire en suivant l'ordre de traitement du parcours en largeur.
Vous pouvez revenir en arrière en cliquant à nouveau sur le dernier nœud sélectionné, ou supprimer tout votre parcours avec le bouton "annuler".