|Profundidad máxima de árbol binarioMedio
Ejercicio00:00

¿Quieres un reto mayor?

Resuelve en 10:00

info

Importante: Para que se registre el resultado tienes que iniciar sesión.

Profundidad máxima de árbol binario

Medio25 pts·Recursión

Enunciado

Profundidad máxima de árbol binario

Dado un árbol binario representado como nodos enlazados, implementa una función que calcule su profundidad máxima (la cantidad de nodos a lo largo del camino más largo desde la raíz hasta una hoja).

El árbol se representa con objetos que tienen la siguiente estructura:

interface TreeNode {
  value: number;
  left: TreeNode | null;
  right: TreeNode | null;
}

Ejemplo

    1
   / \
  2   3
 / \
4   5

La profundidad máxima es 3 (camino: 1 → 2 → 4 o 1 → 2 → 5).

Casos especiales

  • Si el árbol está vacío (null), la profundidad es 0.
  • Un árbol con solo la raíz tiene profundidad 1.
Restriccionesexpand_more
  • Dificultad: Medio
  • Completa todos los test cases para obtener los 25 puntos.
  • No modificar la línea export al final del archivo.
  • Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.

Puedes usar console.log() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.

Inicia sesión para reaccionar
Inicia sesión para reaccionar
1 soluciones · 100% aceptación
Profundidad máxima de árbol binario — Medio | Coding Challenges · Coding Challenges