root записана одна цифра. Каждый путь от корня до листа задаёт число: цифры читаются сверху вниз. Например, путь 5 → 0 → 4 — это число 504.
Верните сумму чисел по всем таким путям. Лист — узел без детей.
Ответ гарантированно помещается в 32-битное целое.root=tree_node([3, 1, 8]) → 69
Две ветви: 3 → 1 даёт 31, 3 → 8 даёт 38. Итого 31 + 38 = 69.
root=tree_node([2, 0, None, 7, 5]) → 412
У корня только левый ребёнок 0, у него два листа. Числа 207 и 205 дают 412.
root=tree_node([6]) → 6
Корень сам является листом — единственное число 6.
Node.val ≤ 9root=tree_node([3, 1, 8])
69
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 87 тестов на сервере, включая скрытые.