Описание задачи
Задача заключается в проверке, существует ли путь от корня дерева к любому его листовому узлу, сумма значений которого равна заданной целевой сумме.
Входные данные:
* root: Корень бинарного дерева (узел).
* targetSum: Целевая сумма (целое число).
Возвращаемое значение:
* True, если существует путь от корня до листового узла, сумма значений которого равна targetSum.
* False, если такого пути не существует.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def hasPathSum(root, targetSum):