129. Sum Root to Leaf Numbers
My accepted JavaScript solution to LeetCode problem 129, Sum Root to Leaf Numbers, running in 0ms.
- Difficulty: Medium
- JavaScript
- Runtime 0ms
- Memory 52.3MB
- Updated
Read the problem on LeetCode View on GitHub
The problem statement is LeetCode’s and stays on their site. What follows is my accepted solution.
JavaScript
Accepted on LeetCode — runtime 0ms, memory 52.3MB, accepted 2025-12-24.
/**
* @param {TreeNode} root
* @return {number}
*/
var sumNumbers = function(root) {
const dfs = (node, num) => {
if (!node) return 0;
num = num * 10 + node.val;
if (!node.left && !node.right) {
return num;
}
return dfs(node.left, num) + dfs(node.right, num);
};
return dfs(root, 0);
};