Je veux faire un programme su arbre Arithmeti

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).

fin