|
|
@ -16,7 +16,7 @@ class Expression : |
|
|
|
elif self.valeur == '+': |
|
|
|
return addition(valeur.gauche, valeur.droit) |
|
|
|
|
|
|
|
def parcours_dfs_infixe(a): |
|
|
|
def __str__ (self): |
|
|
|
"""Affiche tous les nœuds de l'arbre a par un parcours DFS préfixé.""" |
|
|
|
if a is None: |
|
|
|
return |
|
|
@ -24,22 +24,14 @@ class Expression : |
|
|
|
print(a.valeur) |
|
|
|
parcours_dfs_infixe(a.droit) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
def __str__ (self): #affichage en dfs infixe |
|
|
|
for val in self.__file: |
|
|
|
s = str(val) |
|
|
|
return s |
|
|
|
|
|
|
|
|
|
|
|
def multiplication (valeur.gauche, valeur.droit): |
|
|
|
"""multiplie la valeur des fils gauche et droits""" |
|
|
|
if valeur.gauche == int and valeur.droit == int : |
|
|
|
return valeur.gauche * valeur.droit |
|
|
|
|
|
|
|
|
|
|
|
def addition (valeur.gauche, valeur.droit): |
|
|
|
"""additionne les valeurs des fils gauche et droits""" |
|
|
|
if valeur.gauche == int and valeur.droit == int : |
|
|
|
return valeur.gauche + valeur.droit |
|
|
|
|
|
|
|
|
|
|
|
|