Pular para o conteúdo

Contagem do nível mais profundo

Fácil#dfs#recursion~15 min

A missão

Problema

Dada a raiz de uma árvore binária, retorne o número de níveis no caminho mais longo da raiz até qualquer folha. Uma árvore só com a raiz conta como um nível, e uma árvore vazia conta como zero.

Exemplos

Input:  tree = 3 with children 9 and 20, where 20 has children 15 and 7
Output: 3
Por quê: o caminho 3, 20, 15 cobre três níveis
Input:  tree = 1 with a right child 2, whose right child is 3
Output: 3
Por quê: uma árvore totalmente desbalanceada ainda conta cada nível
Input:  tree = empty
Output: 0
Por quê: edge case: não há níveis para contar

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(h)

Restrições

  • the tree may be empty

Travou na ideia, e não no código? Profundidade e balanceamento da árvore explica isso.

Python 3Ctrl+Enter executa