기술나눔

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

리트코드 주소:이진 트리의 최대 경로 합계
이진 트리의 경로는 시퀀스의 인접한 노드 쌍 사이에 간선이 있는 노드 시퀀스로 정의됩니다. 동일한 노드는 경로 시퀀스에서 최대 한 번 나타납니다. 경로에는 하나 이상의 노드가 포함되어 있으며 반드시 루트 노드를 통과할 필요는 없습니다.

경로 합은 경로에 있는 각 노드의 값을 합한 것입니다.

이진 트리의 루트 노드 루트를 제공하고 최대 경로 합계를 반환합니다.

예시 1:

입력: 루트 = [1,2,3]
출력: 6
설명: 최적의 경로는 2 -