[LeetCode] Sum Root to Leaf Numbers, Solution
2013-02-23 15:35
363 查看
Given a binary tree containing digits from
The root-to-leaf path
[Thoughts]
Recursion. Similar as [LeetCode] Binary Tree Maximum Path Sum Solution, the difference here is only adding a track variable to sum all the paths.
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 3The 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.» Solve this problem
[Thoughts]
Recursion. Similar as [LeetCode] Binary Tree Maximum Path Sum Solution, the difference here is only adding a track variable to sum all the paths.
[code]1: int sumNumbers(TreeNode *root) { 2: int sum=0, path =0; 3: GenerateSum(root, sum, path); 4: return sum; 5: } 6: void GenerateSum(TreeNode *root, int& sum, int path) 7: { 8: if(root == NULL) return; 9: path = path*10 +root->val; 10: if(root->left == NULL && root->right == NULL) 11: { 12: sum+=path; 13: return; 14: } 15: GenerateSum(root->left, sum, path); 16: GenerateSum(root->right, sum, path); 17: }
相关文章推荐
- [LeetCode] Sum Root to Leaf Numbers, Solution
- LeetCode (Sum Root to Leaf Numbers)
- [LEETCODE] Sum Root to Leaf Numbers
- Leetcode--Sum Root to Leaf Numbers
- LeetCode Sum Root to Leaf Numbers
- leetcode:Sum Root to Leaf Numbers 【Java】
- [LeetCode]Sum Root to Leaf Numbers
- LeetCode--Sum Root to Leaf Numbers
- leetcode: Sum Root to Leaf Numbers
- [leetcode][tree][dfs] Sum Root to Leaf Numbers
- LeetCode 129 Sum Root to Leaf Numbers
- [leetcode] Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers leetcode java
- Leetcode_sum-root-to-leaf-numbers
- 【leetcode】Sum Root to Leaf Numbers(hard)
- [LeetCode]Sum Root to Leaf Numbers
- LeetCode 129 Sum Root to Leaf Numbers(递归求和)
- 【LeetCode】Sum Root to Leaf Numbers 解题报告
- LeetCode刷题笔记(树):sum-root-to-leaf-numbers
- LeetCode 129: Sum Root to Leaf Numbers