Formations — 1 037 leçons en français

Accueil › Python › Parcourir le catalogue par niveau

Parcourir le catalogue par niveau

Exercice de la série « Deux pointeurs, comptage, piles et récursivité »intermediaire

Le besoin. Afficher le fil d'Ariane d'un catalogue de rayons : d'abord la racine, puis tous ses rayons directs, puis tous leurs sous-rayons. Niveau par niveau, de gauche à droite.

Ce qu'on vous demande. Écrivez par_niveau(racine) qui renvoie la liste des noms dans cet ordre. Un rayon est {'nom': ..., 'rayons': [...]}, et la clé rayons peut manquer.

{'nom': 'tout', 'rayons': [
    {'nom': 'papeterie', 'rayons': [{'nom': 'stylos'}, {'nom': 'cahiers'}]},
    {'nom': 'livres'}]}

doit donner ['tout', 'papeterie', 'livres', 'stylos', 'cahiers'].

Le piège. Avec une pile (pop()), on obtient ['tout', 'livres', 'papeterie', 'cahiers', 'stylos'] : un parcours en profondeur, et l'ordre des frères inversé. Niveau par niveau, c'est une file.

Cas de test

Écrire le code et le faire exécuter →

Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.

La leçon qui prépare cet exercice

Les autres exercices de « Deux pointeurs, comptage, piles et récursivité »