129. Sum Root to Leaf Numbers
Medium
You are given the root
of a binary tree containing digits from 0
to 9
only.
Each root-to-leaf path in the tree represents a number.
For example, the root-to-leaf path
1 -> 2 -> 3
represents the number123
.
Return the total sum of all root-to-leaf numbers. Test cases are generated so that the answer will fit in a 32-bit integer.
A leaf node is a node with no children.
Example 1:
Example 2:
Constraints:
The number of nodes in the tree is in the range
[1, 1000]
.0 <= Node.val <= 9
The depth of the tree will not exceed
10
.
解題
Runtime: 0 ms, faster than 100%
Memory Usage: 2.2 MB, less than 77.70%
Last updated