Skip to main content

Path Sum

Learn Path Sum (Trees, Data Structures & Algorithms) with worked examples, diagrams and interview questions. Free on JavaSchoolLab.

Does a Root-to-Leaf Path Sum to a Target? Classic recursive tree problem: at each node, subtract its value from the remaining target and recurse into children - a LEAF is a valid answer only if the remaining target becomes exactly 0 there.

More lessons in Trees