Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Árbol de Expresiones
Árbol de expresión
Un árbol de expresión es un árbol binario
con las siguientes propiedades:
• 1. Cada hoja es un operando.
• 2. Los nodos raíz e internos son
operadores.
• 3. Los subárboles son sub-
expresiones en las que el nodo raíz
es un operador
Representar una expresión matemática a
árbol binario Forma 1
• Las expresiones más comunes están en notación infija y para su
representación como árbol binario se traduce primero a notación
prefija o postfija.
• Luego se traduce la expresión en esa notación a un árbol binario de
expresiones.
Si está en Posfija
1,2 ,+,3,4,-, *
Izq=1,2,+
Der=3,4,-