Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Reglas de Arboles de Expresiones
Reglas de Arboles de Expresiones
Regla II.
Si el nodo corresponde a un operando, entonces se apila. Si el nodo corresponde a
una operador unario entonces se desapila un nodo de la pila de nodos y es enlazado
a la rama izquierda del nodo correspondiente al operador unario y este último es
apilado. Si el nodo corresponde a un operador binario entonces dos nodos son
desapilados de la pila de nodos, el primero es enlazado a la rama derecha del nodo
binario y el segundo a la rama izquierda, nuevamente este nodo es apilado.
Recorrido en preorden.
En este tipo de recorrido se realiza cierta acción (quizás simplemente imprimir por
pantalla el valor de la clave de ese nodo) sobre el nodo actual y posteriormente se
trata el subárbol izquierdo y cuando se haya concluido, el subárbol derecho. Otra
forma para entender el recorrido con este método seria seguir el orden: nodo raíz,
nodo izquierda, nodo derecha.
a /
* c
- d
b c
Referencias.
- https://sites.google.com/site/iscmendezportafolio/arboles-de-expresion
- https://es.slideshare.net/charias98/arboles-de-expresion