辽宁工程建设工程信息网站,室内设计师网站大全,电子技术培训机构,建立网站底线129. 求根节点到叶节点数字之和 --- DFS 回溯#xff08;js#xff09; 题目描述解题思路完整代码 题目描述
129. 求根节点到叶节点数字之和
解题思路
和 257. 二叉树的所有路径#xff08;js#xff09; 是一样的思路。
不一样的地方就是遇到叶子节点的时候把路径拼接… 129. 求根节点到叶节点数字之和 --- DFS 回溯js 题目描述解题思路完整代码 题目描述
129. 求根节点到叶节点数字之和
解题思路
和 257. 二叉树的所有路径js 是一样的思路。
不一样的地方就是遇到叶子节点的时候把路径拼接成字符串然后转成Number类型加到res中。
完整代码
var sumNumbers function(root) {let path []let res 0function dfs(node){if (node null) returnpath.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
};