Utilisation de la première recherche de largeur dans les arbres binaires
Dans cette vidéo, vous avez appris à mettre en œuvre l'algorithme "breadth first search" (BFS). Comme vous l'avez vu, BFS explore les nœuds d'un arbre binaire niveau par niveau.
Étant donné cet arbre binaire, quel ordre l'algorithme BFS suivra-t-il ?
Cet exercice fait partie du cours
Structures de données et algorithmes en Python
Exercice interactif pratique
Passez de la théorie à la pratique avec l’un de nos exercices interactifs
