Обмен технологиями

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

адрес литкода:Максимальная сумма путей в двоичном дереве
Путь в бинарном дереве определяется как последовательность узлов с ребром между каждой парой соседних узлов в последовательности. Один и тот же узел появляется в последовательности путей не более одного раза. Путь содержит хотя бы один узел и не обязательно проходит через корневой узел.

Сумма пути — это сумма значений каждого узла пути.

Дайте вам корень корневого узла двоичного дерева и верните его максимальную сумму путей.

Пример 1:

Ввод: корень = [1,2,3]
Выход: 6
Пояснение: Оптимальный путь — 2 -