CommencerCommencer gratuitement

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 ?

Représentation graphique d'un arbre binaire.

Cet exercice fait partie du cours

Structures de données et algorithmes en Python

Afficher le cours

Exercice interactif pratique

Passez de la théorie à la pratique avec l’un de nos exercices interactifs

Commencer l’exercice