Ahora que sabemos la funcionalidad
básica de nuestra estructura de datos árbol, podemos mirar algunos patrones de
uso adicionales para los árboles. Estos patrones de uso se pueden dividir en
las tres maneras en que tenemos acceso
a los nodos del árbol.
Hay tres patrones de uso común para
visitar todos los nodos de un árbol. La diferencia presente entre estos es el
orden en el cual es visitado cada nodo. Llamamos a estas visitas de los nodos
un “recorrido”. Los tres recorridos
que vamos a ver se llaman preorden, inorden y postorden.
Preorden
En un recorrido en preorden, visitamos
primero el nodo raíz, luego recursivamente realizamos un recorrido en preorden
del subárbol izquierdo, seguido de un recorrido recursivo en preorden del
subárbol derecho.
Inorden
En un recorrido en inorden, realizamos
recursivamente un recorrido en inorden en el subárbol izquierdo, visitamos el
nodo raíz, y finalmente hacemos un recorrido recursivo en inorden del subárbol
derecho.
Postorden
En un recorrido en postorden, realizamos
recursivamente recorridos en postorden del subárbol izquierdo y del subárbol
derecho seguidos de una visita al nodo raíz.
No hay comentarios.:
Publicar un comentario