Programación lógica funcional Árboles Binarios
El siguiente trabajo trata sobre la estructura de datos no lineales llamada árbol. Esta estructura se usa principalmente para representar datos con una relación jerárquica entre sus elementos, como por ejemplo registros, árboles genealógicos, y tablas de contenidos. Veremos los recorridos que se pueden hacer en los árboles binarios, también se va a ampliar sobre árboles en los lenguajes de programación funcional. Introducción
Recorrido en amplitud. Es aquel recorrido que recorre el árbol por niveles del nivel superior a los niveles inferiores, en el ejemplo sería: Recorridos de árbol binario
Recorrido en profundidad. Existen 3: Preorden, Postorden, Inorden. Recorridos
Recorrer un árbol en preorden consiste en primer lugar, examinar el dato del nodo raíz, posteriormente se recorrer el subárbol izquierdo en preorden y finalmente se recorre el subárbol derecho en preorden. Recorrido Preorden
Recorrer un árbol en Postorden consiste en primer lugar en recorrer el subárbol izquierdo en Postorden, luego se recorre el subárbol derecho en Postorden y finalmente se visita el nodo raíz. Recorrido Postorden
Recorrer un árbol en Inorden consiste en primer lugar en recorrer el subárbol izquierdo en Inorden, luego se examina el dato del nodo raíz, y finalmente se recorre el subárbol derecho en Inorden. Recorrido Inorden
Los ordenamientos más importantes son llamados: pre-orden, post-orden e Inorden. Si un árbol T es nulo, entonces, la lista vacía es el listado: pre-orden, post- orden e Inorden del árbol T. Si T consiste de un solo nodo n, entonces, n es el listado: pre-orden, post- orden e Inorden del árbol T. Recorridos en Lenguajes de Programación funcional
Los algoritmos de recorrido de un árbol binario presentan tres tipos de actividades comunes: . Visitar el nodo raíz . Recorrer el subárbol izquierdo . Recorrer el subárbol derecho Recorridos en Lenguajes de Programación funcional
Recorrido Preorden.
Recorrido Inorden.
Recorrido Postorden.