Solution Review: Trim the Tree Nodes Outside Range

Solution

We traverse the tree and delete any node that is not in the given range. We compare the current node with min and max. If it is smaller than min, we don’t need to take care of its left subtree. If it is greater than max, we don’t need to take care of its right subtree.

All the deletion will happen from the inside out, so we do not have to care about the children of a node, because if they are out of range then they have already deleted themselves.