Travesías En Árboles
El proceso de visitar cada vértice de un árbol en algún orden específico se llama análisis del árbol; a este proceso también se le conocecomo recorrido, búsqueda o travesía. Dicho análisis es un algoritmo de recorrido para enlistar, visitar o buscar todos los vértices de un árbol enraizado ordenado finito.Recorridos en árboles:
- Preorden: (raíz, izquierdo, derecho). Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operaciones recursivamente encada nodo, comenzando con el nodo de raíz:
1. Visite la raíz.
2. Atraviese el sub-árbol izquierdo.
3. Atraviese el sub-árbol derecho
Figura 7. Recorrido Preorden.-Inorden: (izquierdo, raíz, derecho). Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo:1. Atraviese el sub-árbol izquierdo
2. Visite la raíz.
3. Atraviese el sub-árbol derecho.
Figura 8. Recorrido Inorden.
-Postorden: (izquierdo, derecho, raíz).Para recorrer un árbol binario no vacío en postorden, hay que realizar las siguientes operaciones recursivamente en cada nodo:
1. Atraviese el sub-árbol izquierdo.
2.Atraviese el sub-árbol derecho.
3. Visite la raíz.
Figura 9. Recorrido Postorden.
En general, la diferencia entre preorden, inorden y postorden es cuándo se recorre la raíz.En los tres, se recorre primero el sub-árbol izquierdo y luego el derecho.
Preorden, la raíz se recorre antes que los recorridos de los subárboles izquierdo y derecho.Inorden, la raíz se recorre entre los recorridos de los árboles izquierdo y derecho. Postorden, la raíz se recorre después de los recorridos por el subárbol izquierdo y el derecho
Regístrate para leer el documento completo.