Discussion :

[lockmanz]

Bonjour,

Je travaille sur les arbres binaires en python. J'ai compris qu'il y a deux types de parcours BFS (en largeur) et DFS.

Pour le BFS j'ai compris le fonctionnement et l'implémentation par contre, le DFS je ne vois pas comment sa fonctionne et comment l'implémenter.
Pour moi le DFS correspond à un parcours préfixé. S'agit-il de cela ?

Merci.

[Sve@r]

Bonjour

Ce n'est pas une question propre à Python mais plus générale à l'algorithmique (le parcours d'arbre peut s'implémenter dans n'importe quel langage). Donc tu aurais plus de retours si tu allais poster là-bas (si tu fais une demande aux modos je pense qu'ils accepteront de transférer ton topic).

Sinon j'ai trouvé ça.

[lockmanz]

Merci. Finalement j'ai compris que le DFS peut se parcourir en utilisant le parcours infixe, préfixe, suffixe et le dernier via une pile.