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

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

题目描述

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

解题思路

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
};
相关推荐
lifallen32 分钟前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
lixzest33 分钟前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法
EndingCoder35 分钟前
搜索算法在前端的实践
前端·算法·性能优化·状态模式·搜索算法
丶小鱼丶39 分钟前
链表算法之【合并两个有序链表】
java·算法·链表
sunbyte40 分钟前
50天50个小项目 (Vue3 + Tailwindcss V4) ✨ | DoubleVerticalSlider(双垂直滑块)
前端·javascript·css·vue.js·vue
不吃洋葱.1 小时前
前缀和|差分
数据结构·算法
爱学习的茄子2 小时前
JavaScript事件循环深度解析:理解异步执行的本质
前端·javascript·面试
1024小神2 小时前
cocos游戏开发中多角色碰撞,物理反弹后改变方向的实现逻辑
前端·javascript
ruanhongbiao2 小时前
饿了么el-upload上传组件报错:TypeError: ***.upload.addEventListener is not a function
javascript·elementui
_一两风2 小时前
JS执行机制-event loop
javascript