← Назад к списку задач

76. Path Sum

Скользящее окно Уровень 2

Описание задачи

Задача заключается в проверке, существует ли путь от корня дерева к любому его листовому узлу, сумма значений которого равна заданной целевой сумме.

Входные данные:
* root: Корень бинарного дерева (узел).
* targetSum: Целевая сумма (целое число).

Возвращаемое значение:
* True, если существует путь от корня до листового узла, сумма значений которого равна targetSum.
* False, если такого пути не существует.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def hasPathSum(root, targetSum):