← Foro de Java (básico)

Recorrer en amplitud árbol en java

Hilo en el foro de Java (básico) · 26 de Mayo del 2020 · 1 respuestas
26 de Mayo del 2020
Pregunta

Alguien podría ayudarme a terminar este método? Consiste en recorrer un árbol usando cola. No puedo usas los típicos getLeft() y getRight(), solo cuento con getSon() y ademas

Este el cogido que tengo por ahora:
```
public void amplitud(){
NodoArbol nodo=raiz;
Cola cola = new Cola();
if(nodo!=null){
cola.encolar(nodo);
}
while(!cola.vacia()){
nodo=cola.desencolar();
System.out.println(nodo.getData()+" ");
if(nodo.getSon()!=null){
cola.encolar(nodo.getSon()); //Aquí ya no se seguir, de hecho me marca como error esta linea
...
}
}

}
```
No se si seguir por ahí o hacer :
```
public void amplitud(){
return amplitud(raiz)
}

private void amplitud(NodoArbol nodo){
Cola cola = new Cola();
if(nodo!=null){
cola.encolar(nodo);
}
while(!cola.vacia()){
nodo=cola.desencolar();
System.out.println(nodo.getData()+" ");
if(nodo.getSon()!=null){
cola.encolar(nodo.getSon()); //Aquí ya no se seguir, de hecho me marca como error esta linea
...
}
}

}
```

Además de todo ello podría usar iteradores, en concreto podría utilizar uno que va hacia delante y otro que va hacia atrás.

Si alguno tiene alguna idea de como seguir o algún consejo os lo agradecería mucho, estoy atascado y necesito conseguir este método para poder avanzar en la práctica.

Muchas gracias

Respuestas 1

David Carrero12 de Agosto del 2026

Hola,

El recorrido en amplitud (BFS) con una cola es siempre el mismo patrón, independientemente de si el árbol es binario o no: metes la raíz en la cola, y mientras la cola no esté vacía, sacas un nodo, lo procesas, y metes todos sus hijos (con getSon(), en tu caso) al final de la cola:

public void amplitud() {
    NodoArbol nodo = raiz;
    Cola cola = new Cola();
    cola.encolar(nodo);

    while (!cola.esVacia()) {
        nodo = cola.desencolar();
        System.out.println(nodo.getDato());

        for (NodoArbol hijo : nodo.getSon()) {
            if (hijo != null) {
                cola.encolar(hijo);
            }
        }
    }
}

Doy por hecho que getSon() te devuelve algo recorrible (un array o una lista de NodoArbol) con todos los hijos del nodo, no solo uno, ya que mencionas que no tienes getLeft()/getRight() porque tu árbol no es necesariamente binario. Si getSon() devuelve un único hijo en vez de una colección, cuéntamelo y te lo adapto, pero la lógica de fondo (cola FIFO, procesar y encolar hijos) es siempre la misma para BFS.

El punto clave que diferencia BFS de un recorrido en profundidad (DFS): aquí usamos una cola (FIFO, primero en entrar primero en salir), mientras que DFS usaría una pila o recursión. Ese único cambio de estructura de datos es lo que hace que se visite nivel a nivel en vez de profundizar en una rama antes de pasar a la siguiente.

David Carrero

¿Buscas más hilos como este? Mira el foro de Java (básico) o usa el buscador.