je veux créer un programme sur un arbre Arithmétique ou un arbre binaire sur Cla question est la suivante
a) créer un arbre arithmétique à partir d'une expréssion postfixée founie par l'utilisateur,
b) afficher l'expréssion préfixée correspondante,
c)evaluer cette expréssion postfixée
algoritheme de création de l'arbre arithmétique :
début
tant qu'il ya des caractèredans l'expréssion postfixée
début
créer un noeud pou r le caractère si le caractère est un opérateur Dépiler les fils gauche et droit.
Sinon
les fils gauche et droit poitent à null (le noeud courant est une feuille) empiler l'arbre.
fin
l'arbre est construit (l'adresse de la racine de l'arbre se trouve au fond de la pile).
