Salut à tous!
Voici un exo qu'on nous a demandé de préparé mais franchement je ne sais pas comment commencer
Aidez-moi s'il vous plaît!



La notation post-fixée est obtenue de la façon suivante:
1. L'expression arithmétique est représentée par un arbre binaire
2. Un parcours de l'arbre en pré-ordre permet d'afficher l'expression en notation post-fixée

Etapes à réaliser :1. Mémoriser une expression donnée en notation post-fixée dans une file représentée par chaînage. Chaque maillon de la file aura pour valeur un opérande de type réél ouun opétratuer binaire (+,-,*,/).
2. Parcourir cette file pour afficher l'expression post-fixée.
Evaluer l'expression en utilisant une pile représentée par contiguité. Afficher la trace de l'évaluation.

Exemple:
L'expression (5*3/(1+4))-(7*2)
Trace de son évaluation:
empiler 5, empiler 3, dépiler 3, dépiler 5, empiler 15(5*3), empiler 1, empiler 4, dépiler 4, dépiler 1, empiler 5(1+4), dépiler 5, dépiler 15, empiler 3(15/5), empiler 7, empiler 2, dépiler 2, dépiler 7, empiler 14(7*2), dépiler 14, dépiler 3, empiler -11 (3-14)

Il n'est pas nécessaire d'afficher les expressions entre parenthèses qui figurent dans l'exemple ci de-ssus.