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