【leetcode】Sum Root to Leaf Numbers
2013-04-13 21:25
357 查看
Question:
Given a binary tree containing digits from
The root-to-leaf path
Anwser 1:
Given a binary tree containing digits from
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.
Anwser 1:
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: void calSum(TreeNode *root, int val, int &sum){ if(root == NULL){ return; } if(root->left == NULL && root->right == NULL){ sum += root->val + val * 10; return; } calSum(root->left, val * 10 + root->val, sum); calSum(root->right, val * 10 + root->val, sum); } int sumNumbers(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function int sum = 0; calSum(root, 0, sum); return sum; } };
相关文章推荐
- [LeetCode]Sum Root to Leaf Numbers
- Leetcode-sum-root-to-leaf-numbers
- LeetCode -- Sum Root to Leaf NNumbers
- [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
- 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从零单排】No129 Sum Root to Leaf Numbers
- Leetcode_Sum Root to Leaf Numbers
- LeetCode129 Sum Root to Leaf Numbers
- Java for LeetCode 129 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