parcours préfixe en Python
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:
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 |
