RECORRIDO DE ÁRBOLES
BINARIOS POR AMPLITUD O POR
NIVELES
Elaborado por:
Luis Alberto Fonseca Esquivel
Eduardo Acosta Casillas
RECORRIDO DE ARBOLES BINARIOS

Una de las operaciones mas importantes a
realizar en un árbol binario es el recorrido de los
mismos, recorrer significa visitar los nodos del
árbol en forma sistemática, de tal manera que
todos los nodos del mismo sean visitados una sola
vez.
RECORRIDOS EN AMPLITUD (O POR
NIVELES)

Es aquel recorrido que recorre el árbol por niveles
del nivel superior a los niveles inferiores,
avanzando de forma descendente y de izquierda a
derecha.
RECORRIDOS EN AMPLITUD (O POR
NIVELES)
El recorrido quedaría así: 8, 3, 10, 1, 6, 14, 4, 7 y 13
CÓDIGO JAVA


public void amplitud()
{

Cola cola, colaAux; //DEFINICIÓN DE 2 VARIABLES DE TIPO COLA

Nodo aux; //DEFINICIÓN AUX DE TIPO NODOARBOL

if (raiz != null) //SI EL ÁRBOL CONTIENE NODOS...

{

cola = new Cola(); //SE INSTANCIA EL OBJETO COLA

colaAux = new Cola(); //SE INSTANCIA EL OBJETO COLAAUX

cola.insertar(raiz); //SE INSERTA EL NODOARBOL "A" (RAIZ) COMO PRIMER NODO EN LA COLA

while (cola.esVacia()!=true) //MIENTRAS HAYAN ELEMENTOS EN LA COLA...

{

colaAux.insertar(aux = (Nodo) cola.eliminar()); /*EL ELEMENTO EXTRAIDO DE LA COLA
PRINCIPAL ES ASIGNADO
A AUX Y A SU VEZ INSERTADO EN LA COLA AUXILIAR*/


if (aux.izq != null) //SI EL HIJO IZQUIERDO DEL NODO ACTUAL EXISTE

{
cola.insertar(aux.izq); //SE INSERTA ESE HIJO COMO ELEMENTO SIGUIENTE EN LA COLA


}

if (aux.der != null) //SI EL HIJO DERECHO DEL NODO ACTUAL EXISTE

{
cola.insertar(aux.der); //SE INSERTA ESE HIJO COMO ELEMENTO SIGUIENTE EN LA COLA

}




}
//POR ÚLTIMO SE IMPRIME LA COLA AUXILIAR
colaAux.mostrar();
}}}
Descargar

Recorrido de arboles