Bonjour, je dois implémenter en Python le parcours préfixe d'un arbre représenté avec des dictionnaires te il doit retourner une liste avec les sommets et j'ai créé deux fonctions qui permettent d'extraire la partie gauche et droite d'un arbre mais le problème qu'à chaque fois il ne retourne pas le résultat.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
 
def gauche(G,i):
    liste=[]
    for u in G:
        l=[]
        if i not in G:
            return 'None'
        else:
            for v in G[i]:
                l.append(v)
                liste=l[0]
    return liste
 
 
 
def droite(G, i):
    liste = []
    for u in G:
        l = []
        if i not in G:
            return 'None'
        else:
            for v in G[i]:
                liste = v[0]
 
    return liste
 
def parcours(G,i):
    s = premierliste(G)
    nb=[]
    pere={}
    pere[s]=None
    for u in G:
        for v in G[u]:
            pere[v]=u
        while u != 'None':
                nb.append(u) 
                u=gauche(G,u)
                print(u)
                if u == 'None':
                    v=droite(G,pere[u])
                    nb.append(v) 
return nb