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
[{"nom":"tout","rayons":[{"nom":"papeterie","rayons":[{"nom":"stylos"},{"nom":"cahiers"}]},{"nom":"livres"}]}][{"nom":"seul"}][{"nom":"a","rayons":[]}][{"nom":"a","rayons":[{"nom":"b","rayons":[{"nom":"c","rayons":[{"nom":"d"}]}]}]}][{"nom":"r","rayons":[{"nom":"x"},{"nom":"y"},{"nom":"z"}]}][{"nom":"r","rayons":[{"nom":"x","rayons":[{"nom":"x1"}]},{"nom":"y","rayons":[{"nom":"y1"},{"nom":"y2"}]}]}]
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.