Différences

Ci-dessous, les différences entre deux révisions de la page.

--- les_programmes_a_connaitre:algorithmique_term:parcours_arbre [2022/05/13 11:10]
bh [Parcours en largeur d'abord]
+++ les_programmes_a_connaitre:algorithmique_term:parcours_arbre [2022/05/13 11:18] (Version actuelle)
bh [Parcours en largeur d'abord]
@@ Ligne 287: / Ligne 287: @@
 Sortie: -
 """
+f = []
+def parcours_largeur(T):
+    f.append(T)
+    while len(f) !=0:
+        x=f.pop(0)
+        return x
+        if T.get_gauche != None:
+            T.get_gauche.append(x.gauche)
+            f.append(T.get_gauche)
+        if T.get_droit !=None:
+            T.get_droit.append(x.droit)
+            f.append(T.get_droit)
 </code>

Wiki NSI