En fait vu la structure de l'input où il n'y a que de cd child et cd .. # parent, c'est nécessairement un parcours d'arbre en profondeur d'abord.
$ cd /
$ ls
4212 aoc.py
dir 2021
dir 2022
$ cd 2021
$ ls
dir 12
$ cd ..
$ cd 2022
$ ls
dir 12
$ cd ..
$ cd 2021
$ cd 12
$ ls
42 01.py
12 02.py
51 03.py
$ cd ..
$ cd ..
$ cd 2022
$ cd 12
$ ls
12 01.py
51 02.py
42 03.py
C'est idiot, on est d'accord. Mais ce n'est pas un parcours en profondeur d'abord.
[^] # Re: un bout de AWK
Posté par 🚲 Tanguy Ortolo (site web personnel) . En réponse au message Avent du Code, jour 7. Évalué à 3. Dernière modification le 07 décembre 2022 à 15:19.
C'est idiot, on est d'accord. Mais ce n'est pas un parcours en profondeur d'abord.