Форум — Development обход бинарного дерева 0 0 собственно сабж. Но без применения рекурсии. Набросайте пжлст алгоритм. Спасибо. Ссылка
http://en.wikipedia.org/wiki/Pre-order_traversal#Iterative_traversal human0id ★★★ (05.08.05 22:34:43 MSK) Ссылка
просто к слову: рекурсию можно "заменить" самописным списком/стэком Pi ★★★★★ (05.08.05 22:52:31 MSK) Ссылка
BFS'ом (Breadth First Search чтоли оно расшифровывается) еще можно. Дерево - оно же граф. Псевдо псевдокод: Корень -> очередь Пока очередь не пуста 1. возьми элемент с начала очереди и кинь его детей в конец очереди 2. убери элемент с начала очереди dissident ★★ (06.08.05 00:50:20 MSK) Ссылка
