From dceb96c12015b6d53a40e5a3a6f1cfd32217edbc Mon Sep 17 00:00:00 2001 From: Gabriel Augendre Date: Wed, 28 Jan 2015 13:07:19 +0100 Subject: [PATCH] Added idea for iterative implementation of prefix --- algo_avancee/arbres.md | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/algo_avancee/arbres.md b/algo_avancee/arbres.md index 73bcce8..de0ae84 100644 --- a/algo_avancee/arbres.md +++ b/algo_avancee/arbres.md @@ -69,6 +69,12 @@ D E F On aura : `A B D E C F` #### Implémentation itérative +- On commence par la racine, on l'ajoute à la pile et on l'affiche. +- On traite ensuite son fils gauche, s'il a un fils droit on l'ajoute à la pile. +- On l'affiche, et on continue ainsi jusqu'à ne plus avoir de fils gauche. +- On prend alors le premier élément de la pile et on traite son fils droit. +- Et ainsi de suite. + ```python def parcours_prefixe(racine): pass