Почему это работает
- Дописать цифру — это number × 10 + val: уже записанные цифры сдвигаются на разряд влево. Так каждый узел получает ровно то число, которое записано путём над ним, вместе со своей цифрой.
- Число готово только в листе, поэтому своё число возвращает только лист. Внутренний узел, как 5, возвращает лишь то, что вернули потомки, и 25 в сумму не попадает.
- Каждый вызов возвращает сумму чисел своего поддерева, поэтому корень возвращает сумму всех чисел.
Сложность
Время O(n): каждый узел посещаем один раз. Память O(h), где h — высота дерева: в стеке вызовов лежит один путь.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗