Sum Root to Leaf Numbers
2013-04-16 14:14
344 查看
Given a binary tree containing digits from
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 =
» Solve this problem
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.
» Solve this problem
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { int sum; public int sumNumbers(TreeNode root) { // Start typing your Java solution below // DO NOT write main() function sum = 0; int cur = 0; add(root,cur); return sum; } public void add(TreeNode node, int cur){ if(node == null){ return; } cur = cur * 10 + node.val; if(node.left == null && node.right == null){//leaves sum += cur; } add(node.left,cur); add(node.right,cur); } }
相关文章推荐
- [Leetcode][python]Sum Root to Leaf Numbers
- [leetcode]Sum Root to Leaf Numbers @ Python
- Sum Root to Leaf Numbers
- [LeetCode] Sum Root to Leaf Numbers dfs,深度搜索
- leetcode Sum Root to Leaf Numbers
- LeetCode----sum-root-to-leaf-numbers
- Sum Root to Leaf Numbers
- LeetCode:Sum Root to Leaf Numbers
- Leetcode: Sum Root to Leaf Numbers
- leetcode题目:Sum Root to Leaf Numbers和Longest Consecutive Sequence
- 84:Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers,Path Sum II
- [LeetCode] Sum Root to Leaf Numbers
- 【leetcode】Sum Root to Leaf Numbers
- LeetCode: Sum Root to Leaf Numbers [129]
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers 根节点到叶子组成数的和
- Sum Root to Leaf Numbers
- leetcode——129——Sum Root to Leaf Numbers
- Problem Sum Root to Leaf Numbers