programacion






RECORRIDOS EN ÁRBOLES BINARIOS.
Una de las operaciones más importantes a realizar en un árbol binario es el recorrido de los mismos. Recorrer significa visitar los nodos del árbol enforma sistemática; de tal manera que todos los nodos del mismo sean visitados una sola vez. Existen tres formas diferentes de efectuar el recorrido y todas ellas de naturaleza recursiva, éstas son:Recorrido en preorden
Visitar la raíz
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
Recorrido en inorden
Recorrer el subárbol izquierdo
Visitar la raíz
Recorrer el subárbolderecho
Recorrido en postorden
Recorrer el subárbol izquierdo
Recorrer el subárbol derecho
Visitar la raíz
El termino visitar puede ser reemplazado por escribir la información el nodo.PREORDEN (NODO)
 {El algoritmo realiza el recorrido preorden en un árbol binario. NODO es un dato de tipo PUNTERO}
 {INFO, IZQ y DER son campos del registro NODO. INFO es una o más variables deinformación del nodo, IZQ y DER son variables de tipo puntero}
Si NODO ¡= NILL entonces
Visitar el NODO
{Escribir la información NODO^.INFO}
Regresa a PREORDEN con PREORDEN (NODO^.IZQ)
{Llamadarecursiva con la rama izquierda}
Regresa a PREORDEN con PREORDEN (NODO^.DER)

{Llamada recursiva con la rama derecha}
Fin-si
Fin-algoritmo
ALGORITMO INORDEN
INORDEN (NODO)
 {El algoritmorealiza el recorrido inorden en un árbol binario. NODO es un dato de tipo PUNTERO}
 {INFO, IZQ y DER son campos del registro NODO. INFO es una o más variables de información del nodo, IZQ y DER sonvariables de tipo puntero}
Si NODO ¡= NILL entonces
INORDEN (NODO^.IZQ) {Llamada recursiva con la rama izquierda}
Visitar el NODO {Escribir la información NODO^.INFO}
INORDEN (NODO^.DER){Llamada recursiva con la rama derecha}
Fin-si
Fin-algoritmo

ALGORITMO POSTORDEN
POSTORDEN (NODO)
 {El algoritmo realiza el recorrido postorden en un árbol binario. NODO es un dato de tipo...