Recorridos en Ă rboles Binarios Estructura de Datos
RECORRIDOS EN ÁRBOLES BINARIOS Recorrer un árbol binario significa visitar los nodos del árbol en forma sistemática, de tal manera que todos los nodos del mismo sean visitados una sola vez. Existen tres formas diferentes de efectuar el recorrido (todos de forma recursiva) los cuales son: 1. Recorrido en Preorden 2. Recorrido en Inorden 3. Recorrido en Postorden
RECORRIDO EN PREORDEN • Visitar raíz (escribir la información del nodo). • Recorrer el subárbol izquierdo en preorden. • Recorrer el subárbol derecho en preorden.
Algoritmo: Preorden (nodo) Si nodo ≠ Null entonces { Visitar el nodo (escribir nodo → Info) Regresar a Preorden con (nodo → Izq) Regresar a Preorden con (nodo → der) } Fin. El valor en cada nodo es procesado conforme se pasa por cada nodo. Después de que se procese el valor de un nodo dado, son procesados los valores del subárbol izquierdo y a continuación los valores en el subárbol derecho.
Recorrido de Árboles Binarios
RECORRIDO EN INORDEN • Recorrer el subárbol izquierdo en Inorden • Visitar raíz (procesar el valor en el nodo). • Recorrer el subárbol derecho en Inorden
Algoritmo: Inorden (nodo) Si nodo ≠ Null entonces { Regresar a Inorden (nodo → Izq) Visitar el nodo (escribir nodo → Info) Regresar a Inorden con (nodo → der) } Fin. El valor en un nodo no es procesado en tanto no sean procesados los valores de su subárbol izquierdo.
RECORRIDO EN POSTORDEN • Recorrer el subárbol izquierdo en Postorden • Recorrer el subárbol derecho en Postorden • Visitar raíz (procesar el valor en el nodo).
Recorrido de Árboles Binarios
Algoritmo: Postorden (nodo) Si nodo ≠ Null entonces { Regresar a Postorden (nodo → Izq) Regresar a Posorden con (nodo → der) Visitar el nodo (escribir nodo → Info) } Fin.
El valor en cada nodo no se imprime hasta que son impresos los valores de sus hijos.
Investigación y Recopilación: Ángel Laverde, Miguel Parra y Jesús Rivas Diseño y Diagramación: T.S.U. Jesús J. Rivas Materia: Programación Numérica II Asesor: Ing. Eliezer Córdova / IUPSM - Maturín