Programación lógica funcional Árboles Binarios.  El siguiente trabajo trata sobre la estructura de datos no lineales llamada árbol. Esta estructura se.

Presentación del tema: "Programación lógica funcional Árboles Binarios.  El siguiente trabajo trata sobre la estructura de datos no lineales llamada árbol. Esta estructura se."— Transcripción de la presentación:

1 Programación lógica funcional Árboles Binarios

2  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

3  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

4  Recorrido en profundidad.  Existen 3: Preorden, Postorden, Inorden. Recorridos

5  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

6  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

7  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

8  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

9  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

10 Recorrido Preorden.

11 Recorrido Inorden.

12 Recorrido Postorden.