Buenas noches, estoy golpeandome la cabeza con este ejercicio. Me piden que grafique el arbol correspondiente a la siguiente expresion:
X A + 2 ↑ X A - 2 ↑ *
Yo creo que se lo haria por POST- ORDEN.
Yo tambien creo eso.
Si mal no recuerdo, una forma facil de saber en que tenés que recorrer un arbol de (elementos+operadores binarios), es fijarte en el ultimo elemento. Si es un operador, entonces lo recorres en post-orden, ya que toda "raiz" es un operador.
Si el primer elemento es un operador, entonces estas en pre-orden.
En el caso de que ni el primero ni el ultimo sean operadores, estás en inorden.
Fijate si te sirve... hace mil cursé discreta
