You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
63 lines
745 B
63 lines
745 B
from Pile import *
|
|
|
|
class Expression:
|
|
def __init__(self, valeur, gauche, droit):
|
|
self.valeur = valeur
|
|
self.gauche = gauche
|
|
self.droit = droit
|
|
|
|
def evalue(self):
|
|
if self.valeur == '+':
|
|
self.valeur = self.gauche.evalue() + self.droit.evalue()
|
|
if self.valeur == '*':
|
|
self.valeur = self.gauche.evalue() * self.droit.evalue()
|
|
return self.valeur
|
|
|
|
def __str__(self):
|
|
pass
|
|
|
|
|
|
|
|
|
|
|
|
|
|
def dfs_in(a):
|
|
if a == None:
|
|
return
|
|
dfs_in(a.gauche)
|
|
print(a.valeur)
|
|
dfs_in(a.droit)
|
|
|
|
|
|
|
|
|
|
exp = Expression('*',
|
|
Expression(6, None, None),
|
|
Expression('+',
|
|
Expression(4, None, None),
|
|
Expression(3, None, None)
|
|
)
|
|
)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|