Здравствуйте, _Anri_, Вы писали:

_A_>*дерево описывается таблицей вида:
_A_>id(ключ)- идентификатор узла сети.
_A_>parentid — идентификатор узла являющегося родителем для данного.
_A_>level — номер уровня узла от самой первой ячейки.

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

в одном проекте мне пришлось реализовывать обход бинарного дерева без рекурсии.
требуется использование временного хранилища (последний вошел — первым вышел) для хранения уже пройденных узлов.
и при построении дерева должно быть определено условие — для первого дочернего узла использовать право, для второго лево.