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