|
|
@ -13,14 +13,23 @@ class Expression : |
|
|
|
if self.valeur == '*': |
|
|
|
return multiplication(valeur.gauche, valeur.droit) |
|
|
|
|
|
|
|
if self.valeur == '+': |
|
|
|
elif self.valeur == '+': |
|
|
|
return addition(valeur.gauche, valeur.droit) |
|
|
|
|
|
|
|
else : |
|
|
|
pass |
|
|
|
def parcours_dfs_infixe(a): |
|
|
|
"""Affiche tous les nœuds de l'arbre a par un parcours DFS préfixé.""" |
|
|
|
if a is None: |
|
|
|
return |
|
|
|
parcours_dfs_infixe(a.gauche) |
|
|
|
print(a.valeur) |
|
|
|
parcours_dfs_infixe(a.droit) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
def __str__ : #affichage en dfs infixe |
|
|
|
def __str__ (self): #affichage en dfs infixe |
|
|
|
for val in self.__file: |
|
|
|
s = str(val) |
|
|
|
return s |
|
|
|
|
|
|
|
|
|
|
|
def multiplication (valeur.gauche, valeur.droit): |
|
|
|