При сквозном выходе на каждом уровне созданные объекты известны. Поэтому их легко удалить, даже в строго обратном порядке.