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
};
相关推荐
一块plus2 分钟前
一门原本只是“试试水”的课程,没想到炸出了一群真诚的开发者
javascript·面试·github
yvvvy4 分钟前
🚀React + Vite 实战:打造智能单词学习应用
javascript
单休好_好就好在比双休少一天5 分钟前
Vite打包从12.17M -> 7.95M,速度提升≈51.85%
前端·javascript
yinke小琪5 分钟前
JavaScript DOM内容操作常用方法和XSS注入攻击
前端·javascript
然我8 分钟前
闭包在类封装中的神技:实现真正安全的私有属性,面试必懂的封装技巧
前端·javascript·面试
用户名1239 分钟前
Vue 页面快速跳转并打开源代码文件
javascript
爱编程的喵13 分钟前
深入理解JavaScript节流函数:从原理到实战应用
前端·javascript·html
尧木晓晓13 分钟前
开发避坑指南:Whistle 代理失效背后,localhost和 127.0.0.1 的 “爱恨情仇” 与终极解决方案
前端·javascript
緈福的街口17 分钟前
【leetcode】2236. 判断根节点是否等于子节点之和
算法·leetcode·职场和发展
祁思妙想33 分钟前
【LeetCode100】--- 1.两数之和【复习回滚】
数据结构·算法·leetcode