Posts Tagged 【tree && dfs】Sum Root to Leaf Numbers
2015-05-01 14:01
465 查看
Sum Root to Leaf Numbers
Total Accepted: 42534 TotalSubmissions: 140130My Submissions
Question
Solution
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.
/* 从根节点遍历,若遍历到叶子结点,则sum+其路径的所有权值和 当然,也可以把所有的遍历存储过来 参考http://blog.csdn.net/csu54zzg/article/details/45039961 */ /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public int sumNumbers(TreeNode root) { return dfs(root,0); } private int dfs(TreeNode root, int sum) { //注意(1,#,2) if(root == null) return 0; sum = sum*10+root.val; if(root.left == null && root.right == null) return sum; return dfs(root.left,sum)+dfs(root.right,sum); } }
Have you met this question in a real interview?
相关文章推荐
- [leetcode][tree][dfs] Sum Root to Leaf Numbers
- LeetCode :: Sum Root to Leaf Numbers [tree、dfs]
- LeetCode :: Sum Root to Leaf Numbers [tree、dfs]
- 129:Sum Root to Leaf Numbers【树】【DFS】
- Leetcode dfs Sum Root to Leaf Numbers
- 129. Sum Root to Leaf Numbers(Tree; DFS)
- DFS Sum Root to Leaf Numbers
- sum-root-to-leaf-numbers——dfs
- 129.leetcode Sum Root to Leaf Numbers(medium)[深度遍历DFS]
- leetcode@ [129] Sum Root to Leaf Numbers (DFS)
- LeetCode解题报告—— Sum Root to Leaf Numbers & Surrounded Regions & Single Number II
- [LeetCode] Sum Root to Leaf Numbers dfs,深度搜索
- LeetCode[Tree]: Sum Root to Leaf Numbers
- leetcode_Sum Root to Leaf Numbers _DFS_中等难度
- leetcode_129题——Sum Root to Leaf Numbers(基于DFS的递归)
- leetcode --day12 Surrounded Regions & Sum Root to Leaf Numbers & Longest Consecutive Sequence
- leetcode -- Sum Root to Leaf Numbers -- dfs
- leetcode:Sum Root to Leaf Numbers (二叉树的DFS)
- 【LeetCode】Sum Root to Leaf Numbers
- leetcode_c++:树:Sum Root to Leaf Numbers(129)