Technologieaustausch

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

Leetcode-Adresse:Maximale Pfadsumme im Binärbaum
Ein Pfad in einem Binärbaum ist als eine Folge von Knoten definiert, mit einer Kante zwischen jedem Paar benachbarter Knoten in der Folge. Derselbe Knoten erscheint höchstens einmal in einer Pfadfolge. Der Pfad enthält mindestens einen Knoten und führt nicht unbedingt durch den Wurzelknoten.

Die Pfadsumme ist die Summe der Werte jedes Knotens im Pfad.

Geben Sie den Wurzelknoten eines Binärbaums an und geben Sie dessen maximale Pfadsumme zurück.

Beispiel 1:

Eingabe: root = [1,2,3]
Ausgabe: 6
Erläuterung: Der optimale Pfad ist 2 -