Sum Root to Leaf Numbers
2014-03-05 20:12
309 查看
题目原型:
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 =
基本思路:
本题的意思就是把每条路径代表的值想加,关键就是求路径。
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.
基本思路:
本题的意思就是把每条路径代表的值想加,关键就是求路径。
public List<Integer> list = new ArrayList<Integer>(); public int sumNumbers(TreeNode root) { if(root==null) return 0; int sum = 0; search(root, ""); for(Integer in : list) { sum+=in; } return sum; } public void search(TreeNode root,String str) { if(root.left==null&&root.right==null) { str = str + root.val; list.add(Integer.parseInt(str)); } else { if(root.left!=null) search(root.left, str+root.val); if(root.right!=null) search(root.right, str+root.val); } }
相关文章推荐
- leetcode_Sum Root to Leaf Numbers _DFS_中等难度
- Leetcode Sum Root to Leaf Numbers
- Leetcode dfs 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
- 【leetcode】Sum Root to Leaf Numbers
- sum-root-to-leaf-numbers
- 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
- Sum Root to Leaf Numbers 求路径之和
- 129. Sum Root to Leaf Numbers
- LeetCode——Sum Root to Leaf Numbers
- leetcode---Sum Root to Leaf Numbers---树的深度遍历
- sum-root-to-leaf-numbers——dfs
- LeetCode.129 Sum Root to Leaf Numbers