一、题目
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find the total sum of all root-to-leaf numbers.
Note: A leaf is a node with no children.
二、题目大意
1
/ \
2 3
以上述二叉树为例,从根节点到子节点的路径分别为:
- 1 -> 2 对应的值为12
- 1 -> 3 对应的值为13
那么根节点到所有叶子节点的和值即为12 + 13 = 25
根据以上规则求解根节点到所有叶子节点的和值。
三、解题思路
递归求解子节点的和值。
四、代码实现
const sumNumbers = (root) => {
return help(root, 0)
function help (root, sum) {
if (!root) {
return 0
}
if (!root.left && !root.right) {
return root.val + sum * 10
}
sum = root.val + sum * 10
return help(root.left, sum) + help(root.right, sum)
}
}
如果本文对您有帮助,欢迎关注微信公众号,为您推送更多内容,ε=ε=ε=┏(゜ロ゜;)┛。