LeetCode Sum Root to Leaf Numbers
2014-03-21 22:35
225 查看
题目:
Given a binary tree containing digits from
path could represent a number.
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 =
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 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.
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int sumNumbers(TreeNode *root) { if(root == NULL) return 0; return dfs(root, 0); } //自顶向下 int dfs(TreeNode *root, int pre) { int sum = pre * 10 + root->val; if(root->left == NULL && root->right == NULL) return sum; if(root->right == NULL) return dfs(root->left, sum); if(root->left == NULL) return dfs(root->right, sum); return dfs(root->left, sum) + dfs(root->right, sum); } };
相关文章推荐
- [LeetCode][Java] 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 | Sum Root to Leaf Numbers
- [LeetCode]题解(python):129-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 || Sum Root to Leaf Numbers
- leetcode || 129、Sum Root to Leaf Numbers
- 【leetcode】Sum Root to Leaf Numbers