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
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