Прямой обход дерева. Решение задачи.

Для решения задачи необходима вспомогательная структура, стак. Проходя через каждый корневой элемент, мы записываем его в стак. После этого данный родитель заносится в ответ, а все его потомки заносятся опять-таки в стак, но в обратном порядке. Это нужно для того, чтобы корректно заносить элементы дерева в ответ, так как будет действовать правило "первым вошел, первым вышел", то в результате сохранится обход дерева в нужном порядке: корень -> левый потомок -> правый потомок).