По договоренности
Добрый день. Требуется решить задачу:
Написать нерекурсивную программу, печатающую все вершины бинарного дерева.
Немного теории, если понадобится
В этом случае стек отложенных заданий будет содер-
жать заказы двух сортов: заказ напечатать (в свое время) данную
вершину и заказ напечатать все вершины поддерева с данным корнем
(при этом nil считается корнем пустого дерева). Таким образом,
элемент стека есть пара: <тип заказа, номер вершины>.
Вынимая элемент из стека, мы либо сразу исполняем его (если
это заказ первого типа) либо помещаем в стек три порожденных им
заказа в одном из шести возможных порядков.
Срок: желательно сегодня
Оплат: 100 руб.
Обращаться ICQ: 562964965