Condivisione della tecnologia

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

indirizzo codice leet:Somma massima del percorso nell'albero binario
Un percorso in un albero binario è definito come una sequenza di nodi con un arco tra ciascuna coppia di nodi adiacenti nella sequenza. Lo stesso nodo appare al massimo una volta in una sequenza di percorsi. Il percorso contiene almeno un nodo e non passa necessariamente attraverso il nodo radice.

La somma del percorso è la somma dei valori di ciascun nodo del percorso.

Fornisce la radice del nodo radice di un albero binario e restituisce la somma del percorso massimo.

Esempio 1:

Ingresso: radice = [1,2,3]
Produzione: 6
Spiegazione: il percorso ottimale è 2 -