Compartilhamento de tecnologia

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

endereço leetcode:Soma máxima do caminho na árvore binária
Um caminho em uma árvore binária é definido como uma sequência de nós com uma aresta entre cada par de nós adjacentes na sequência. O mesmo nó aparece no máximo uma vez em uma sequência de caminhos. O caminho contém pelo menos um nó e não passa necessariamente pelo nó raiz.

A soma do caminho é a soma dos valores de cada nó do caminho.

Fornece a raiz do nó raiz de uma árvore binária e retorna sua soma máxima do caminho.

Exemplo 1:

Entrada: raiz = [1,2,3]
Saída: 6
Explicação: O caminho ideal é 2 -