Saltar al contenido

Niveles hasta la hoja más profunda

Fácil#dfs#recursion~15 min

La misión

Problema

Dada la raíz de un árbol binario, devuelve la cantidad de niveles en el camino más largo desde la raíz hasta cualquier hoja. Un árbol con solo la raíz cuenta como un nivel, y un árbol vacío cuenta como cero.

Ejemplos

Input:  tree = 3 with children 9 and 20, where 20 has children 15 and 7
Output: 3
Por qué: el camino 3, 20, 15 abarca tres niveles
Input:  tree = 1 with a right child 2, whose right child is 3
Output: 3
Por qué: un árbol totalmente desbalanceado igual cuenta cada nivel
Input:  tree = empty
Output: 0
Por qué: caso límite: no hay niveles que contar

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(h)

Restricciones

  • the tree may be empty

¿Lo que te frena es la idea y no el código? Profundidad y balance de un árbol lo explica.

Python 3Ctrl+Enter ejecuta