CommencezCommencez gratuitement

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?

Graphical representation of a binary tree.

Cette activité fait partie du cours

Structures de données et algorithmes en Python

Voir le cours

Exercice interactif pratique

Passez de la théorie à l’action grâce à l’un de nos exercices interactifs

Commencer l’exercice