TEMA:

Análisis de la
recursividad

SEMANA 03
2022-II

Msc. Ing. Milagros Gleny Cohaila Gonzales

 ¿Qué es el método recursivo?
• Es un método capaz de resolver un problema
el sólo, si el problema es complejo, éste
divide el problema en partes pequeñas
similares al problema original.
• Características
– El método recursivo se llama a sí mismo.
– Por lo general incluye una instrucción return.
– El resultado de cada porción del problema se
combinará
 Árbol
• Un árbol es una estructura de datos jerarquizada.
Definición recursiva de los árboles
Terminología
Ordenación y recorrido
Recorrido de un árbol
Ejemplo de ordenación de
expresiones aritméticas
 Árbol binario
• Se caracteriza por tener dos derivaciones lado
izquierdo y derecho cómo nodos, los hijos que
nacen de un nodo padre.
Árbol ordenado de aridad 2
Árboles binarios de búsqueda
Árbol Binario
 Tipos de árbol binario
• Árbol Lleno: • Árbol Completo:

• Árbol Degenerado:
Estructura de un árbol binario