leetcode_c++:树:Sum Root to Leaf Numbers(129)
2016-08-26 15:40
495 查看
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find the total sum of all root-to-leaf numbers.
For example,
The root-to-leaf path 1->2 represents the number 12.
The root-to-leaf path 1->3 represents the number 13.
Return the sum = 12 + 13 = 25.
An example is the root-to-leaf path 1->2->3 which 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->2 represents the number 12.
The root-to-leaf path 1->3 represents the number 13.
Return the sum = 12 + 13 = 25.
class Solution { private: int sum; void dfs(TreeNode *cur, int num) { num = num * 10 + cur->val; if (!cur->left && !cur->right) { sum += num; return; } if (cur->left) dfs(cur->left, num); if (cur->right) dfs(cur->right, num); } public: int sumNumbers(TreeNode *root) { if (!root) return 0; sum = 0; dfs(root, 0); return sum; } };
相关文章推荐
- [leetcode-129]Sum Root to Leaf Numbers(c++)
- [LeetCode 129] Sum Root to Leaf Numbers
- [LeetCode#129]Sum Root to Leaf Numbers
- LeetCode 129 Sum Root to Leaf Numbers
- leetcode_question_129 Sum Root to Leaf Numbers
- [C++]LeetCode: 94 Sum Root to Leaf Numbers (先序遍历)
- leetcode || 129、Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers - LeetCode 129
- [leetcode] #129 Sum Root to Leaf Numbers
- [LeetCode 129] - 根节点到叶子节点数字求和(Sum Root to Leaf Numbers)
- [leetcode 129] Sum Root to Leaf Numbers
- 【LeetCode从零单排】No129 Sum Root to Leaf Numbers
- LeetCode 129: Sum Root to Leaf Numbers
- leetcode-129 Sum Root to Leaf Numbers
- LeetCode 129 Sum Root to Leaf Numbers
- LeetCode 129 Sum Root to Leaf Numbers
- [LeetCode]129 Sum Root to Leaf Numbers
- leetcode 129 —— Sum Root to Leaf Numbers
- LeetCode(129) Sum Root to Leaf Numbers
- leetcode_129题——Sum Root to Leaf Numbers(基于DFS的递归)