Lorsqu'on a une opération (pouvant aussi être représentée par un arbre binaire) , j'ai cru comprendre qu'il était possible de réécrire l'opération de plusieurs façons, écriture préfixe, postfixe (et infixe, mais je ne suis pas certain d'en avoir besoin), en fonction de la façon dont on parcours l'arbre.

J'aimerais mieux comprendre le fonctionnement de ce procédé pour pouvoir résoudre certains exercices comme par exemple :

réécrire l'expression préfixe +–*1/23*–4+567/89 en notation postfixe.
réécrire l'expression postfixe 12+34+567/–*89*–/ en notation préfixe.

en essayant de justifier avec des schémas (dessins d'arbres annotés je suppose)

Merci en tous cas !

Cordialement.

Le 13 décembre 2021 à 17:58:54 :
Lorsqu'on a une opération (pouvant aussi être représentée par un arbre binaire) , j'ai cru comprendre qu'il était possible de réécrire l'opération de plusieurs façons, écriture préfixe, postfixe (et infixe, mais je ne suis pas certain d'en avoir besoin), en fonction de la façon dont on parcours l'arbre.

J'aimerais mieux comprendre le fonctionnement de ce procédé pour pouvoir résoudre certains exercices comme par exemple :

réécrire l'expression préfixe +–*1/23*–4+567/89 en notation postfixe.
réécrire l'expression postfixe 12+34+567/–*89*–/ en notation préfixe.

en essayant de justifier avec des schémas (dessins d'arbres annotés je suppose)

SpoilAfficherMasquer

Juste pour repréciser, je recherche des astuces, des liens, ou des compléments d'informations, pas que l'on me donne uniquement les résultats. Le concept est que je puisse refaire ce type d'exercices lors d'une interrogation par exemple.

Merci en tous cas !

Cordialement.

Il y a une erreur au niveau de la première expression : +–*1/23*–4+567/89 (celle ci est correct)