129. 求根节点到叶节点数字之和 --- DFS +回溯（js）

129. 求根节点到叶节点数字之和 --- DFS +回溯（js）

• 题目描述
• 解题思路
• 完整代码

题目描述

129. 求根节点到叶节点数字之和

解题思路

和 257. 二叉树的所有路径（js） 是一样的思路。

不一样的地方就是遇到叶子节点的时候把路径拼接成字符串，然后转成Number类型，加到res中。

完整代码

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
};