Comment créer un arbre binaire à partir d'une liste en Python ?

Bonsoir !! Je cherche comment je peux prendre une liste et la transformer en arbre binaire ? Par exemple, si ma liste contient l'expression suivantes: (2+y)*(75-2), alors je cherche à avoir l'expression sous cette forme :(*,(+,(2),(y)),(-,(75),(2)) puis je cherche aussi à implémenter sur l'arbre les trois fonction de parcours (postfixe, infixe, préfixe), tout ceci en Python.
Merci d'avance pour vos aides.

Bonsoir

Il y a des librairies pour cela. sympy par exemple, mais il y en a plein d'autre.
Si maintenant il s'agit d'un exo, alors vous pouvez vous inspirez de ce qui existe déjà, mais il faut commencer par présenter un bout de code pour qu'on vous aide dessus ...

salut,

Citation:

---

Envoyé par Providjek

(...) l'expression suivantes: (2+y)*(75-2) (...) sous cette forme : (*,(+,(2),(y)),(-,(75),(2))

---

vu d'ici il est question de créer un parser, dans lequel il faudra définir une grammaire, tenir compte de la précédence des opérateurs etc.
le module pyparsing permet de faciliter l'écriture d'un tel parser, il y a même un exemple qui correspond quasiment à ce que tu cherches ou est au moins un bon point de départ

Bonsoir,
j'ai déjà du faire un exo comme ça une fois.
Sans utiliser de module particulier, voilà comment je pense qu'il faudrait commencer:

Code:

---

1 2 3 4 5 6 7 8

def div(exp): l=[''] for k in exp: if k in '0123456789': l[-1]+=k else: l+=[k,''] return l

---

Cette fonction décompose l'expression (chaine de caractères) en un liste; exemple:

Code:

---

1 2	In [11]: div('39+(4*81-9)-72*9') Out[11]: ['39', '+', '', '(', '4', '*', '81', '-', '9', ')', '', '-', '72', '*', '9']

---

Bon courage !