Hola
buenos días !!
Me gustaría ver si alguno me podría explicar lo de notación polaca ...
si tienen algún apunte o algo ..
me dieron este ejercicio
*+-AB+CD/D*E+FG
i me dicen que lo pase a árbol ... como hago??
Notación polaca o preorden: a partir del árbol, anotas la raíz, seguida de su hijo izquierdo hasta llegar a una hoja (vas anotando a medida que vas bajando de nivel). Retrocedés al padre de esa hoja y continuás con el hermano inmediatamente a la derecha de la hoja.
Polaca: R C B A D H G I J L K F O M N
Notación polaca inversa o postorden: el recorrido es el mismo que la normal, con la diferencia de que no anotás al padre hasta no haber anotado a todos sus hijos.
Polaca inversa: A B D C I J G K L M N O F H R (
http://xkcd.com/645)
Notación simétrica o infija usual (sólo para binarios): hijo izquierdo - padre - hijo derecho.
Simétrica (omitiendo la rama f para que sea binario): A B C D R I G J H K L
En cuanto al ejercicio, como los operandos son hojas y los operadores nodos (y son todos operadores binarios), el árbol dado utilizando notación polaca sería
Que es equivalente a, x si te lo piden, ((A-B)+(C+D))*(D/(E*(F+G))) (con paréntesis de más).
*+-AB+CD/D*E+FG
Cuando es Polaca, empezás de Izquierda a derecha y el * es la raíz a continuación, te mandás todo por izquierda con los operadores que te den
¿Qué pasa cuando llegás a los operandos?: Síii: son las hojas (y los anotás en ese orden : el primero a la izquierda, el segundo a la derecha: en tu caso: A a la Izquierda, y B a la derecha)
¿Por dónde seguís?
Con el signo que está por encima del operador que ya ocupaste con las hojas (en este caso, el + que está debajo del asterisco, porque de ahí podés hacer partir otra rama)
Acordate: cuando llegás a las hojas (operandos) no hay más chance de seguir con esa rama.
Siempre buscá los signos para seguir con el arbolito!, y de cada signo mandale una rama por izquierda, y otra por derecha.
Suerte! Una vez que te sale, es una papa!! y te vas a re copar haciéndolos (al menos... eso me pasa a mi!! jajajaj)
Te quise mandar el arbolito hecho y me lo desacomoda todo!!!
Espero que lo entiendas... Suerte!!!
..................................................*...........................................................................................
....................................+........................./..............................................................................
..............................-..........+..............D........*..........................................................................
...........................A...B......C...D..................E.....+....................................................................
F y G, debajo del último + ( el de la derecha)