Bonjour alors voici un algorithme de parcours infixe dans un abr :

def infixe(a):
    if not a.gauche().est_vide():
        infixe(a.gauche())
    print(a.etiquette(), ' ',end='')
    if not a.droit().est_vide():
        infixe(a.droit())

Le problème c'est qu'il print le résultat moi je souhaite le récupérer dans une variable str.

Merci d'avance pour votre aide.

Toujours rien ?

Bonjour d'abord,

hé ben met ça dans une variable : 

var = a.etiquette()+' '

-
Edité par Phil_1857 29 décembre 2021 à 12:00:02

Tu te mets une variable vide au début:
resultat = ""
...
resultat += infixe(a.gauche())
resultat += a.etiquette())
...
resultat += infixe(a.droit())
return resultat
Pour l'essentiel ...

-
Edité par PierrotLeFou 29 décembre 2021 à 18:59:04