Saltar al contenido

Profundidad mínima hasta una hoja

Fácil#bfs#level-order~15 min

La misión

Problema

Dada la raíz de un árbol binario, devuelve la cantidad de nodos del camino más corto de la raíz a una hoja, donde una hoja es un nodo sin hijos. Un árbol vacío tiene profundidad 0. Un nodo con un solo hijo no es una hoja, así que un camino que pasa por él tiene que continuar hacia ese hijo.

Ejemplos

Input:  tree = 6, left 2 (whose left is 1, whose left is 0), right 9
Output: 2
Por qué: 9 es una hoja un paso por debajo de la raíz
Input:  tree = 1, right 2, whose right is 3
Output: 3
Por qué: 1 y 2 tienen un hijo cada uno, así que solo 3 es una hoja
Input:  tree = empty
Output: 0
Por qué: caso límite: no hay nodos

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(w)

Restricciones

  • the tree may be empty

¿Lo que te frena es la idea y no el código? Fundamentos de árboles lo explica.

Python 3Ctrl+Enter ejecuta