R ECORRIDO DE ÁRBOLES BINARIOS POR AMPLITUD O POR NIVELES Elaborado por: Luis Alberto Fonseca Esquivel Eduardo Acosta Casillas.

Presentación del tema: "R ECORRIDO DE ÁRBOLES BINARIOS POR AMPLITUD O POR NIVELES Elaborado por: Luis Alberto Fonseca Esquivel Eduardo Acosta Casillas."— Transcripción de la presentación:

1 R ECORRIDO DE ÁRBOLES BINARIOS POR AMPLITUD O POR NIVELES Elaborado por: Luis Alberto Fonseca Esquivel Eduardo Acosta Casillas

2 R ECORRIDO 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.

3 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. R ECORRIDOS EN AMPLITUD ( O POR NIVELES )

4 El recorrido quedaría así: 8, 3, 10, 1, 6, 14, 4, 7 y 13

5 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(); }}}