Arbre binaire
Bonsoir, svp help je suis vraiment bloqué sur la question suivant: "Expression NPI" avec un arbre binaire c-à-d Notation Polonaise inversé(prifixé) : Saisir, Afficher, Evaluer.
1 réponse
-
Bonjour,
Je vous invite à regarder le document à l'adresse suivante.
http://math.univ-lyon1.fr/irem/IMG/pdf/parcours_arbre_avec_solutions-2.pdf
Dans la section "notation polonaise inverse".
L'implémentation n'est pas compliquée mais nécessite un certain travail.
Vous avez pour objectif de construire l'arbre binaire associé à une expression passée en paramètre, afficher celui-ci en console et évaluer l'expression grâce à cet arbre binaire.
:-)
