Recursively remove nodes, so we don't leave any hanging without a parent.