...

/

Delete Zero Sum Sub-Trees

Delete Zero Sum Sub-Trees

Given a binary tree, delete any sub-trees whose nodes sum up to zero.

Statement

Given the root of a binary tree, delete any sub-trees whose nodes sum up to zero.

Example

In the binary tree below, we need to delete the sub-tree starting at node 55 as its sum (553322) equals zero.

Access this course and 1400+ top-rated courses and projects.