SoloCodigo

Que ondas!

Soy nuevo en el foro y la verdad he leido los threads y si se mira que estan bastante interesantes y se puede aprender mucho.

Necesito ayuda para un proyecto de la U, creo que mas de alguien ya lo ha de haber desarrollado y me puede dar una mano con esto.

El planteamiento es que se debe de ingresar en pantalla una expresion como la siguiente:

(2*1)+(8/4)-(8-5)

Armar el arbol

-
+ -
8 5
* /
2 1 8 5

Recorrerlo (pre-orden, in-orden, etc..)y dar el resultado.

Actualmente tengo 6 años de no programar en C++ y deveras necesito una buena orientacion para poder hacer el programa, yo lo visualizo bastante complejo debido a mis conocimientos pero agradeceria cualquier ayuda sobre el tema o si alguien ya lo tiene hecho que me pudiera pasar el codigo para ver como se hace el programa.

La verdad a mi me gusta hacer las cosas y aprenderlas...pero nuestro catedratico lastimosamente no explica y los libros que he leido estos ultimos dias estan en un lenguaje que me cuesta comprender