Utiliser la recherche en largeur dans les arbres binaires
Dans cette vidéo, vous avez appris à implémenter l'algorithme de recherche en largeur (BFS). Comme vous l'avez vu, BFS explore les nœuds d'un arbre binaire niveau par niveau.
Étant donné cet arbre binaire, dans quel ordre l'algorithme BFS va-t-il parcourir les nœuds ?
Cet exercice fait partie du cours
<cours>Structures de données et algorithmes en Python</cours>Exercice interactif pratique
Transformez la théorie en action avec l’un de nos exercices interactifs
Commencer l’exercice