Leetcode Problem 1080. Insufficient Nodes in Root to Leaf Paths

1080. Insufficient Nodes in Root to Leaf Paths

Leetcode Solutions

Define a recursive function dfs that takes a node and the remaining limit as arguments.
If the node is null, return null.
Recursively call dfs on the left and right children, subtracting the node's value from the limit.
If both recursive calls return null, it means that all paths from this node are insufficient, so return null.
If either recursive call returns a non-null value, it means there is a sufficient path, so keep the node and return it.
Call dfs with the root node and the initial limit.
Return the result of the dfs call as the new root of the pruned tree.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen