Exercice - niveau intermédiaire+¶

On veut écrire une fonction génératrice qui énumère tous les noeuds d’un arbre en le parcourant en profondeur d’abord.

Pour simplifier l’exercice au maximum, nous ne considérons que des entrées constituées de listes et d’entiers.

from corrections.gen_treescanner import exo_treescanner
exo_treescanner.example()

la présentation de l’exemple peut laisser penser qu’il faut retourner une liste
mais ce n’est pas ce qui est demandé !
attention à bien implémenter une fonction génératrice

# à vous de jouer
def treescanner(tree):
    ...

# pour le corriger

exo_treescanner.correction(treescanner)

indice¶

rappelez-vous que pour parcourir un arbre en profondeur d’abord, un algorithme de parcours récursif est très adapté