RBOLES DE EXPRESIN

En la lmina anterior n1,n2, n3, ...,n7 son los nombres de los nodos.
Las reglas para representar una expresin mediante un rbol etiquetado son estas:

1. Cada hoja est etiquetada con un operando y slo consta de ese operando. Por ejemplo el nodo n4 representa la expresin a. 2. Cada nodo interior n est etiquetado con un operador. Supngase que n est etiquetado con el operador binario x, como + o *, y que el hijo izquierdo de n representa la expresin E1, y el hijo derecho la expresin E2. Entonces n representa la expresin (E1) x(E2).

Por ejemplo, el nodo n2 tiene el operador + como etiqueta, y sus hijos izquierdo y derecho representan las expresiones a y b, respectivamente. Por tanto, n2 representa (a)+(b), o ms simple, a+b. El nodo n1 representa (a+b)*(a+c), puesto que * es la etiqueta de n1, y a+b y a+c son las correspondientes expresiones representadas por n2 y n3.

OTRO EJEMPLO

En la anterior figura se mostr una expresin y su representacin de rbol. Un recorrido general del rbol en orden previo (preorden) produce la cadena q+ABsenC*X+YZ .sta es la versin prefija de la expresin. El recorrido general de orden produce la cadena AB+CsenXYZ+*q, la cual es la versin posfija de la expresin.

BIBLIOGRAFA
http://www.utm.mx/~jahdezp/archivos%20estructuras/ arboles%20con%20expresiones.pdf