Tengo una duda en cuanto al armado de árboles a partir de una expresión algebraica y a su recorrido en post/pre orden.
Por ejemplo: [ a*(b + c^3) ] / [ b - (c + d) * e]

En la raíz va la división, sigue hacia abajo y a la izquierda el producto, y después no sé si va 'a' a la izquierda o a la derecha. ¿Se entiende? Nunca sé exactamente el orden en qué tengo que armarlo y me termino mareando :S ¿Alguna sugerencia?

Editado: adjunto el árbol que yo armaría: http://img687.imageshack.us/img687/4351/arbolu.png
Está bien? el pre y post orden cómo sería? Gracias!!

pre orden o polaca: /*a+b^c3-b*+cde
post orden o polaca inversa: abc3^+*bcd+e*-/

El árbol sé que está bien armado... tené en cuenta esto:

La notación infinja es fácil darte cuenta porque siempre es operando-operador-operando-,,, De la misma manera que en las mátemáticas...

La notación polaca empieza en la raíz, y la polaca inversa termina con la raíz... El resto no sé muy bien.... sé que en la polaca inversa primero se intentan nombrar a los operandos y luego a los operadores, y que en la polaca se recorre de izquiera a derecha y de arriba hacia abajo...

Gracias! Yo pensaba que era:

Pre-orden: /*a+b^c3-b*+cde (igual al tuyo)
Post-orden: c3^b+a*bcd+e*-/