Bonjour,
Si vous avez des astuces des trucs pour transformer une expréssion arithmétique en arbres binaire sous C ou C++ , n'hésitez pas à me le donner
MERCI
Version imprimable
Bonjour,
Si vous avez des astuces des trucs pour transformer une expréssion arithmétique en arbres binaire sous C ou C++ , n'hésitez pas à me le donner
MERCI
J'ai répondu à ça il n'y a pas trop longtemps, regarde voir dans le forum Algorithmes, je crois: J'avais tiré d'un livre un algo pour transformer une expression du type 1+2*3+4 (une expression infixe, quoi) en expression du type 1,2,3,*,+, 4,+ (une expression postfixe ou NPI, quoi).
à partir de l'expression postfixe, il est aisé de construire l'arbre.
Edit: Petit oubli...
Faudra que tu revoies ton bouquin à mon avis :lol:Citation:
Envoyé par Médinoc
1+2*3+4 => 1,2,3,+, 4,+:?: :?: