Описание задачи
Задача заключается в том, чтобы найти максимальную сумму пути (поддерева) в данном бинарном дереве.
Входные данные:
* root: Корень бинарного дерева, представленный узлом. Узел имеет атрибуты val (значение узла), left (левое поддерево - узел или None) и right (правое поддерево - узел или None).
Выходные данные:
* int: Максимальная сумма, которую можно получить, выбирая любой путь (поддерево) внутри бинарного дерева. Возвращается как целочисленное значение.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def maxPathSum(root):