Instituto Tecnológico de Tláhuac

Tecnológico Nacional de México

Materia:
Programación lógica y funcional

Integrantes:
Galván Castro Giovanna Michel
Morales Valeriano Omar
Plata Avila Jesús
Ramírez Galicia Itzel
Velásquez Rodríguez Marco Antonio

Grupo: 8S1
2.6 Árboles
 ¿Qué es un ÁRBOL?

Es una colección de elementos

llamados nodos, uno de los
cuales se distingue como ´raíz,
junto con una relación(rama)
que impone una estructura
jerárquica entre nodos.
 Terminos asociados
con el concepto de
árbol
• Grado de un nodo: es el
número de subárboles que
tiene como raíz ese nodo.
• Nodo terminal u hoja: es
aquél nodo que no contiene
ningún subárbol.
• Grado de un árbol: grado
máximo de los nodos de un
árbol.
 Terminos asociados
con el concepto de
árbol

• Hijos de un nodo: nodos que

dependen directamente de
ese nodo.
• Padre de un nodo: antecesor
directo del un nodo.
• Nodos hermanos: nodos
hijos del mismo nodo padre.
 Terminos asociados
con el concepto de
árbol

• Camino: sucesión de nodos

del árbol , ,…, , tal que es el
padre de .
• Antecesores   de un nodo:
todos los nodos en el
camino desde la raíz del
árbol hasta ese nodo.
 Terminos asociados
con el concepto de
árbol

• Nivel de un nodo: longitud

del camino desde la raíz
hasta el nodo.
• Altura (profundidad) de un
árbol: nivel máximo de un
nodo en un árbol.
 Terminos asociados
con el concepto de
árbol

• Longitud de camino de un
árbol: suma de las
longitudes de los caminos a
todos sus componentes.
• Bosque: conjunto de uno o
más árboles.
 Tipos de árboles

Algunos tipos de árboles son:

• Árboles binarios: es un árbol
tal que cada nodo tiene
como máximo dos
subárboles.
 Tipos de árboles

Recorridos en un árbol binario:

• Recorrido en Preorden: raíz,
nodo izquierdo, nodo
derecho.
• Recorrido en Inorden: nodo
izquierdo, raíz, nodo
derecho.
• Recorrido en Postorden:
nodo izquierdo, nodo
 Tipos de árboles

• Árboles de búsqueda: es un árbol

binario tal que:
o O bien es vacío.

o O no es vacío y para cualquier nodo se cumple:

o Los elementos del subárbol izquierdo son

menores o iguales al almacenado en el
nodo.

o Y los elementos del subárbol derecho son

estrictamente mayores al almacenado en
el nodo.
 Tipos de árboles

• Arboles balanceados: formalmente

son definidos como arboles
binarios de búsqueda que cumplen
con la siguiente condición:
o “Para todo nodo T del árbol, la altura de los
subárboles izquierdo y derecho no debe definir
en más de una unidad”.
Gracias por
su atención
 Referencias

• http://odin.fi-b.unam.mx/salac/practicasEDAII/eda2_p8.pdf
• http://www.lcc.uma.es/~pepeg/mates/tema9.pdf
• http://informatica.uv.es/iiguia/AED/oldwww/2001_02/Teoria/Tema_14.
pdf
• https://www.uaeh.edu.mx/docencia/P_Presentaciones/icbi/asignatura/C
ap6ARBOLES.pdf