LeetCode力扣之129. Sum Root to Leaf Numbers
2018-03-26 14:10
549 查看
Given a binary tree containing digits from
/ \
2 3
The root-to-leaf path
The root-to-leaf path
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.
package leetCode; /** * Created by lxw, liwei4939@126.com on 2018/3/26. */ public class L129_SumRootToLeafNumbers { public int sumNumbers(TreeNode root){ return helper(root, 0); } public int helper(TreeNode root, int curSum){ if (root == null){ return 0; } curSum = curSum * 10 + root.val; if (root.left == null && root.right == null){ return curSum; } return helper(root.left, curSum) + helper(root.right, curSum); } }
相关文章推荐
- LeetCode 129 Sum Root to Leaf Numbers
- [leetcode] #129 Sum Root to Leaf Numbers
- leetcode_c++:树:Sum Root to Leaf Numbers(129)
- [LeetCode129]Sum Root to Leaf Numbers
- leetcode-129 Sum Root to Leaf Numbers
- 【LEETCODE】129-Sum Root to Leaf Numbers [Python]
- LeetCode 129 Sum Root to Leaf Numbers
- leetcode129 Sum Root to Leaf Numbers java 算法
- LeetCode: Sum Root to Leaf Numbers [129]
- LeetCode_129 Sum Root to Leaf Numbers
- LeetCode 129 Sum Root to Leaf Numbers(递归求和)
- Leetcode[129]-Sum Root to Leaf Numbers
- LeetCode129—Sum Root to Leaf Numbers
- 【LeetCode-面试算法经典-Java实现】【129-Sum Root to Leaf Numbers(所有根到叶子结点组组成的数字相加)】
- LeetCode 129 Sum Root to Leaf Numbers
- leetcode——129——Sum Root to Leaf Numbers
- 【LeetCode从零单排】No129 Sum Root to Leaf Numbers
- [LeetCode]129 Sum Root to Leaf Numbers
- leetcode[129]Sum Root to Leaf Numbers
- LeetCode129:Sum Root to Leaf Numbers