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
};
相关推荐
DoraBigHead30 分钟前
小哆啦解题记——两数失踪事件
前端·算法·面试
不太可爱的大白30 分钟前
Mysql分片:一致性哈希算法
数据库·mysql·算法·哈希算法
Tiandaren4 小时前
Selenium 4 教程:自动化 WebDriver 管理与 Cookie 提取 || 用于解决chromedriver版本不匹配问题
selenium·测试工具·算法·自动化
岁忧5 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
chao_7896 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
一斤代码6 小时前
vue3 下载图片(标签内容可转图)
前端·javascript·vue
3Katrina7 小时前
深入理解 useLayoutEffect:解决 UI "闪烁"问题的利器
前端·javascript·面试
秋说7 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
coderlin_8 小时前
BI布局拖拽 (1) 深入react-gird-layout源码
android·javascript·react.js
Maybyy8 小时前
力扣61.旋转链表
算法·leetcode·链表