Sum Root to Leaf Numbers Visualizer & Step-by-Step Algorithm Solution

Calculate the total sum of all numbers formed along root-to-leaf paths (each path represents a decimal number).

Category: trees | Difficulty: Medium

Tags: DFS, Binary Tree, Recursion, Path Numbers

Sum Root to Leaf Numbers

4
9
5
1
0
100%
state
curr0
currentPathempty
numbersFound[]
totalSum0
Initialization
1/21
Explanation

Start sumNumbers calculation.

Source Code
1function sumNumbers(root) {
2 function dfs(node, curr) {
3 if (!node) return 0;
4 curr = curr * 10 + node.val;
5 if (!node.left && !node.right) return curr;
6 return dfs(node.left, curr) + dfs(node.right, curr);
7 }
8 return dfs(root, 0);
9}