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 es0. - 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
exportal 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