[leetcode] Sum Root to Leaf Numbers
2013-04-01 14:58
375 查看
Given a binary tree containing digits from
each root-to-leaf path could represent a number.
An example is the root-to-leaf path
represents the number
Find the total sum of all root-to-leaf numbers.
For example,
The root-to-leaf path
the number
The root-to-leaf path
the number
Return the sum = 12 + 13 =
递归咯~ 返回条件就是当前节点为叶子节点,结算一下
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 { int ret; public: void num(TreeNode *root, int x){ int v = x* 10 + root -> val; if(!root -> left && !root -> right){ ret += v; return; } if(root -> left) num(root -> left, v); if(root -> right) num(root -> right, v); } int sumNumbers(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function ret = 0; if(!root) return 0; num(root, 0); return ret; } };
相关文章推荐
- LeetCode Sum Root to Leaf Numbers
- Leetcode NO.129 Sum Root to Leaf Numbers
- #leetcode#Sum Root to Leaf Numbers
- #leetcode#Sum Root to Leaf Numbers
- Leetcode dfs 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 39] 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_129题——Sum Root to Leaf Numbers(基于DFS的递归)
- LeetCode 129:Sum Root to Leaf Numbers
- [leetcode] Sum Root to Leaf Numbers
- Leetcode: sum-root-to-leaf-numbers
- Leetcode: Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers (leetcode)
- LeetCode129:Sum Root to Leaf Numbers