Buscar
Social
Ofertas laborales ES

Foro sobre Java SE > Problema recursión.

Buenos días.

Escribo en el foro para realizarles una consulta sobre un problema que estoy teniendo y no puedo solucionar.
Les paso a comentar:

Estoy trabajando con un árbol binario y tratando de implementar un recorrido post-orden. Mi idea es que cada nodo que se visite se guarde en una cola para luego realizar un cálculo con los nodos. Si embargo, cuando proceso la cola solo el último nodo al que se accede queda guardado. ¿Alguien sabría que error estoy cometiendo?

El código con el que estoy teniendo problemas es el siguiente:

Queue<AnyType> cola = new LinkedList<>();
public void evaluarNodo(){
//Evaluacion postorden.
if(left != null)
left.evaluarNodo();
if(right != null)
right.evaluarNodo();
//Encola el emenento.
cola.add(element);
}

Saludos y gracias!

Andrés.

enero 14, 2019 | Unregistered CommenterAndrés

Guenas.

Sin ver todo el código no puedo jurarlo, pero creo que el problema es que cada nodo tiene su propia cola en lugar de compartirla entre todos.

Un saludo,
Paposo

enero 17, 2019 | Unregistered CommenterPaposo