Tipos de recorrido de un árbol

En las ciencias de computación el recorrido de un árbol es la forma en la que se accede a cada nodo de forma sistemática una única vez. En comparación a otras estructuras lineales donde siempre se accederá a los elementos que la componen siguiendo un orden secuencial predeterminado los arboles tienen múltiples formas de ser recorridos. Cabe destacar que los tipos de recorrido que serán descriptos a continuación tienden a aplicarse mayormente a arboles binarios (puestos que son los mas utilizados en el ámbito de la computación y la programación por razones explicadas anteriormente), pero, sin embargo, pueden ser generalizados en otros tipos de árboles.

Definiremos un árbol binario y veremos a continuación como se da el recorrido en los diferentes tipos.

1. Recorrido pre-orden: Se recorre el árbol empezando por el nodo raíz y luego los subárboles empezando por el lado izquierdo y posteriormente el derecho.
   El recorrido pre-orden del árbol definido anteriormente se da de la siguiente manera: (F, B, A, D, C, E, G, I, H).
   
   
2. Recorrido in-orden: Se empieza por el nodo ubicado a la izquierda del árbol luego el nodo padre de dicho nodo y posteriormente el nodo hijo de la derecha del nodo padre. Es decir que si dividimos cada parte del árbol en subárboles el recorrido será: nodo izquierdo, raíz, nodo derecho.
   El recorrido in-orden del árbol dado es: (A, B, C, D, E, F, G, H, I).
   
   
3. Recorrido post-orden: Al igual que en el recorrido in orden se empieza por el nodo izquierdo, luego hacia el derecho y finalmente al nodo padre (o raíz si se considera como un subárbol).
   El recorrido post-orden del árbol tomado como ejemplo es: (A, C, E, D, B, H, I, G, F).
   
   
4. Recorrido anchura-primero: El recorrido tiene inicio en el nodo raíz y posteriormente se recorren los nodos nivel a nivel de izquierda a derecha.
   El recorrido anchura-primero del árbol dado es: (F, B, G, A, D, I, C, E, H).