Cattus Nocturnus пишет:

Нужен обход дерева.

Хм. Если, скажем, дерево будет хотя бы двоичным, но при этом полностью
сбалансированным, то в худшем случае это 2^1000-1 (~1.07*10^301)
записей... Бедные, бедные люди, которым предстоит многия, многия
лета вбивать этого монстра. :)

Нет, ну если надо, значит надо! ;) Есть нерекурсивные алгоритмы
обхода деревьев, которые легко можно найти и в интернете и в книжках
по теории графов. Правда они потребуют хранения промежуточных
результатов, что, в свою очередь, потребует создания временных таблиц.

С антирекурсивным уважением,
Денис Редозубов.

Ответить