diff --git a/problems/0129.求根到叶子节点数字之和.md b/problems/0129.求根到叶子节点数字之和.md index 696042a8..9a671404 100644 --- a/problems/0129.求根到叶子节点数字之和.md +++ b/problems/0129.求根到叶子节点数字之和.md @@ -241,6 +241,48 @@ class Solution: Go: JavaScript: +```javascript +var sumNumbers = function(root) { + const listToInt = path => { + let sum = 0; + for(let num of path){ + // sum * 10 表示进位 + sum = sum * 10 + num; + } + return sum; + } + const recur = root =>{ + if (root.left == null && root.right == null) { + // 当是叶子节点的时候,开始处理 + res += listToInt(path); + return; + } + + if (root.left != null){ + // 注意有回溯 + path.push(root.left.val); + recur(root.left); + path.pop(); + } + if (root.right != null){ + // 注意有回溯 + path.push(root.right.val); + recur(root.right); + path.pop(); + } + return; + }; + const path = new Array(); + let res = 0; + // 如果节点为0,那么就返回0 + if (root == null) return 0; + // 首先将根节点放到集合中 + path.push(root.val); + // 开始递归 + recur(root); + return res; +}; +```