技術共有

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

リートコードアドレス:二分木における最大パス和
バイナリ ツリー内のパスは、シーケンス内の隣接するノードの各ペアの間にエッジがあるノードのシーケンスとして定義されます。同じノードはパス シーケンス内に最大 1 回出現します。パスには少なくとも 1 つのノードが含まれており、必ずしもルート ノードを通過する必要はありません。

パスの合計は、パス内の各ノードの値の合計です。

バイナリ ツリーのルート ノード ルートを指定し、その最大パス合計を返します。

例 1:

入力: ルート = [1,2,3]
出力: 6
説明: 最適なパスは 2 -