Problema recursión.
Publicado por Andrés (1 intervención) el 14/01/2019 14:20:25
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:
Saludos y gracias!
Andrés.
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:
1
2
3
4
5
6
7
8
9
10
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.
Valora esta pregunta
0