expression arithmetique par les arbres binaires

bonsoir :) qui peut m'aider par un algorithme de transfert d'une expression arithmétique en une arbre binaire en C++!! même par une idée!!
je dois convertir l'expression infixe en une prefixe?!!
c urgent et merci bien :)

Bonjour.

Google, "parser expression arithmetique", 3ème résultat:

http://www.smccd.net/accounts/hasson...icParsing.html

http://en.wikipedia.org/wiki/Shunting-yard_algorithm