Якщо ви видаляєте якусь структуру, то спочатку видаляється сама структура, а потім дочірні елементи, потім дочірні дочірніх. Тобто зверху вниз.
Деталі роботи за пам'яттю: