Foro de elhacker.net

Programación => Java => Mensaje iniciado por: m@o_614 en 18 Noviembre 2014, 04:13 am



Título: Arbol Sintactico
Publicado por: m@o_614 en 18 Noviembre 2014, 04:13 am
Saludos

Tengo que crear un árbol sintáctico en Java a partir de alguna expresión como esta:
 
z = a + b * - c

como esta es una asignacion, creo que el nodo de raiz debería de ser precisamente la palabra asignación, el lado izquierdo del nodo raiz sería la z, y el lado derecho del nodo sería la expresión a+b*-c, pero en POSTORDEN esto sería a b c - * +

me deberia quedar:

<asignacion>
z   <- lado izq
a b c - * +  <- lado der

pero me queda la duda de si tengo que crear otro arbol solo para la expresión derecha, un subarbol, porque no se de que otra manera podria hacer el recorrido postorden

de antemano gracias