Удаление дерева нерекурсивным методом

Правильно ли я понимаю, что для удаления всего дерева нерекурсивным методом (допускается использование стека/очереди) надо сначала пройтись по всем ее узлам горизонтальным методом и запихнуть их все в очередь, а потом уже пройтись по содержимому очереди, удаляя все узлы? То есть удаление будет как бы происходить снизу-вверх.

Заранее спасибо за ответы, за примеры скажу отдельное спасибо, т.к. только учусь