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:08]
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 281: / Ligne 281: @@
 #--------fin de la construction de l'arbre binaire--------
 T = racine
+"""
+Objectif : Parcourir l'arbre à l'aide du parcours en largeur d'baord
+Entrée : T->noeud racine
+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