Nueva funcionalidad

[bq24002-sketch]

Recursividad en Árbol Binario

Este proyecto muestra un ejemplo sencillo de cómo calcular la profundidad de un árbol binario utilizando recursividad en Python.

📂 Contenido

• profundidad_de_arbol_binario.py: Implementación de la clase Nodo y la función recursiva profundidad.

🧩 Clases y Funciones

Clase Nodo

Representa un nodo de un árbol binario.

• valor: dato almacenado en el nodo.
• izq: referencia al hijo izquierdo.
• der: referencia al hijo derecho.

Función profundidad(nodo)

Calcula la profundidad (altura) del árbol binario.

• Caso base: si el nodo es None, retorna 0.
• Caso recursivo: retorna 1 + máximo(profundidad del hijo izquierdo, profundidad del hijo derecho).

🚀 Ejemplo de uso

# Construcción de un árbol
raiz = Nodo(1)
raiz.izq = Nodo(2)
raiz.der = Nodo(3)
raiz.izq.izq = Nodo(4)
raiz.izq.der = Nodo(5)

print(profundidad(raiz))  # Salida esperada: 3

[DanielYanes-YH25001]

Cambios solicitados

• Renombrar el archivo "profundidad_de_arbol_binario.py" a "11_profundidad_de_arbol_binario.py" para así seguir la secuencia de numeración.
• Eliminar la carpeta vacía "recursividad-ejemplos-python".
• Ajustar la indentación a 2 espacios en lugar de 4.