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

B>Проблемма — уже голову сломал
B>Элементы "дерева" хранятся в таблице
B>У каждой записи есть ИД и ИД родителя, записи "перемешаны", вложенность не ограничена.
B>Требуется вывести SQL запросом отсортированный список(где записи в том же порядке, что и в дереве).
B>Это вообще возможно?

Сервер какой?
Если Оракл, который поддерживает иерархически запросы, то так:

select WORKTABLE_ID, PARENT_ID, NAME
  from WORKTABLE
  start with PARENT_ID=0
  connect by prior WORKTABLE_ID=PARENT_ID;

Если другой сервер (MSSQL например), то прочитай статью здесь

Автор(ы): Сергей Виноградов
Дата: 16.11.2001

или здесь. Надеюсь, что разберешся.