129. 求根节点到叶节点数字之和 --- DFS +回溯（js）
题目描述
解题思路
和 257. 二叉树的所有路径（js） 是一样的思路。
不一样的地方就是遇到叶子节点的时候把路径拼接成字符串，然后转成Number类型，加到res中。
完整代码
js
var sumNumbers = function(root) {
let path = []
let res = 0
function dfs(node){
if (node === null) return
path.push(node.val)
if (node.left === null && node.right === null){
res += Number(path.join(''))
}
dfs(node.left)
dfs(node.right)
path.pop()
}
dfs(root)
return res
};