обход дерева за линейное время Опции

[Wen0m]

вобщем проблема такая:
нужно написать процедуру которая бы печатала все вершины в дереве, построенному по схеме левый ребенок-правый сосед, за линейное время

если за линейное время, это наверно стек нужно использовать, только вот что именно там хранить, или может быть кто-нибудь сможет предложить другие варианты?