Arboles de Expresión:

Una expresión es una secuencia de tokens que siguen una series de reglas, se puede pensar como un operador o palabra reservada en un lenguaje de programación, que nos permite ejecutar operaciones o funciones.

• Cada hoja es un operando
• La raíz y los nodos internos son operadores
• Cada subárbol es una subexpresión donde su raíz es el operador.

Este tipo de árboles son muy utilizados en compiladores. Hay tres formas de recorrer un árbol de expresión:

• Infijo
• Prefijo
• Postfijo

Se vio la manera de como a partir de un árbol de expresión, se puede generar un stack y una cola de salida para crear el árbol de expresión.