Sum Root to Leaf Numbers
2013-05-28 16:34
218 查看
Q:Given a binary tree containing digits from
An example is the root-to-leaf path
Find the total sum of all root-to-leaf numbers.
For example,
The root-to-leaf path
The root-to-leaf path
Return the sum = 12 + 13 =
A:回溯法
0-9only, each root-to-leaf path could represent a number.
An example is the root-to-leaf path
1->2->3which represents the number
123.
Find the total sum of all root-to-leaf numbers.
For example,
1 / \ 2 3
The root-to-leaf path
1->2represents the number
12.
The root-to-leaf path
1->3represents the number
13.
Return the sum = 12 + 13 =
25
A:回溯法
int helper(TreeNode *root, int num) { if (!root) return 0; num = num * 10 + root->val; if (root->left == nullptr && root->right == nullptr) return num; else return helper(root->left, num) + helper(root->right, num); } int sumNumbers(TreeNode *root) { return helper(root, 0); }
相关文章推荐
- Sum Root to Leaf Numbers
- [leetcode]Sum Root to Leaf Numbers
- LeetCode(129) Sum Root to Leaf Numbers
- LeetCode :: Sum Root to Leaf Numbers [tree、dfs]
- [Leetcode] #129 Sum Root to Leaf Numbers
- [leetcode]Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Java for LeetCode 129 Sum Root to Leaf Numbers
- [LeetCode 129] Sum Root to Leaf Numbers
- LeetCode – Refresh – Sum Root to Leaf Numbers
- leetcode--Sum Root to Leaf Numbers
- LeetCode: Sum Root to Leaf Numbers
- leetcode-sum root to leaf numbers
- 129. Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers - LeetCode 129
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- LeetCode题解——Sum Root to Leaf Numbers
- 【leetcode】【91.6】【M】Sum Root to Leaf Numbers