Problem: Path Sum

Medium

30 min

Explore how to determine if a binary tree contains a root to leaf path whose node values sum to a specific target. This lesson helps you understand the problem constraints and implement a depth-first search solution to return true if such a path exists, enhancing your skills in tree traversal and problem-solving.

Statement

Given the root of a binary tree and an integer targetSum, determine whether there exists a root to leaf path in the tree such that the sum of all node values along the path equals targetSum. Return TRUE if such a path exists, and FALSE otherwise.

Note: A leaf is defined as a node that has no left or right children.

Constraints:

The number of nodes in the tree is in the range $[0, 5000]$ .
$-1000 \leq$ Node.val $\leq 1000$
$-1000 \leq$ targetSum $\leq 1000$

Problem: Path Sum

Medium

30 min

Statement

Note: A leaf is defined as a node that has no left or right children.

Constraints:

The number of nodes in the tree is in the range $[0, 5000]$ .
$-1000 \leq$ Node.val $\leq 1000$
$-1000 \leq$ targetSum $\leq 1000$

Problem: Path Sum

Statement

Examples

Understand the Problem

Figure It Out!

Try It Yourself

Problem: Path Sum

Statement

Examples

Understand the Problem

Figure It Out!

Try It Yourself