Discussion :

[paul86]

Bonjours, je cherche comment faire pour afficher les résultat d'une boucle récursive dans un liste car franchement je trouve pas

Voila un exemple:

On a un arbre binaire et on veut afficher les étiquettes de ses feuilles dans une liste. L'algo doit donc parcourir l'arbre récursivement et mettre chaque feuille de celui-ci dans ma liste.

exemple un arbre tel que:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
                                      8
                                 2        11
                             7     6   9     3
                           4              1      5

renvoi la liste: 4,6,1,5

(désolé pour cet arbre super moche)

Merci à vous

[ToTo13]

Bonjour,

je dirai déjà qu'il manque un 9 dans ton exemple

Est ce que tu arrives déjà à parcourir ton arbre récursivement?
Si oui, il te suffit alors d'ajouter un simple test du style :
- si on est dans une feuille alors ajouter la valeur à ma liste.

[paul86]

Oui manque le 9 c'est vrai
J'arrive a parcourir récursivement l'arbre mais je ne voit pas comment faire pour conserver les résultats déja présent dans ma liste sans l'effacer à chaque récursion....

[Zavonen]

Voici un script Python qui fait ce que tu veux.
L'arbre est ici représenté sous la forme (universelle) de liste.

Code Python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
Tree=[8,[2,[7,[4]],[6]],[11,[9],[3,[1],[5]]]]
 
def Traite (T,L):
    if len(T)==1:
        L.append(T[0])
    else:
        for X in T[1:]:
            Traite(X,L)
    return L
 
print Traite(Tree,[])

[paul86]

ok j'ai compris merci à vous deux pour vos réponses!