Arbol Sintactico

Iniciado por m@o_614, 18 Noviembre 2014, 04:13 AM

0 Miembros y 1 Visitante están viendo este tema.

m@o_614

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