Está en la página 1de 1

rbol de expresin

En la anterior figura se mostro una expresin y su representacin de rbol.


Un recorrido general del rbol en orden previo (preorden) produce la cadena
q+ABsenC*X+YZ. Esta 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.

También podría gustarte