Algoritmos de recorrido y búsqueda

Existen algunas maneras útiles en las cuales se pueden ordenar sistemáticamente los nodos de un
árbol. Los más importantes son: preorden, post-orden y en-orden.

Estos tienen tres tipos de actividades comunes:

1. Visitar el nodo raíz

2. Recorrer el subárbol izquierdo
3. Recorrer el subárbol derecho

Estas tres actividades llevadas a cabo en distinto orden, crean los distintos recorridos del árbol.

Preorden: (raíz, izquierdo, derecho). Para recorrer un árbol binario no vacío en preorden, hay que
realizar las siguientes operaciones recursivamente en cada 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

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

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

Se llama recorrido de un árbol al proceso que permite accede una vez a cada uno de los elementos de
un árbol para examinar el conjunto completo. Primero se ven los algoritmo para construir el árbol, para
la expresión dada en sufijo, prefijo o posfijo y también se presentan algoritmos para reconocer si una
expresión está correcta cuando esta dada en prefijo o posfijo.

Los ordenamientos más importantes son llamados: prefijo, sufijo y posfijo.

Los algoritmos de recorrido de un árbol presentan tres tipos actividades:

1. Visitar el nodo raíz

2. Recorrer el subárbol izquierdo
3. Recorrer el subárbol derecho

Estas tres acciones llevadas a cabo en distinto orden proporcionan los distintos recorridos del árbol.

 Recorrido en PREFIJO:

1. Visitar la raíz
2. Recorrer el subárbol izquierdo en prefijo
3. Recorrer el subárbol derecho en prefijo

 Recorrido SUFIJO:

1. Recorrer el subárbol izquierdo en sufijo

2. Visitar la raíz
3. Recorrer el subárbol derecho en sufijo

  Recorrido en POSFIJO:

1. Recorrer el subárbol izquierdo en postfijo

2. Recorrer el subárbol derecho en postfijo
3. Visitar la raíz