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

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