Tag: pathsum

Categories
Binary Tree Depth First Search Leetcode Recursion

Path Sum II

let pathSum = function(root, sum, results = [], result = []) {

    if (!root) return results;
    if (sum - root.val === 0 && !root.left && !root.right) {
        results.push([...result, root.val]);
    }

    pathSum(root.left, sum - root.val, results, [...result, root.val]);
    pathSum(root.right, sum - root.val, results, [...result, root.val]);
    return results;
};