Я постоянно пользуюсь для реализации подобных деревьев рекурсией не очень быстро - зато просто:
Допустим есть таблица
List(ID,UpID) и хочется получить всех потомков вершины @LevelID

CREATE PROCEDURE TreeExample
@Level VARCHAR(50)
AS
SET NOCOUNT ON
DECLARE @tmpLevel VARCHAR(50)
SELECT @tmpLevel=(SELECT MIN(ID) FROM List WHERE UpID=@Level)
IF @tmpLevel IS NOT NULL
SELECT @tmpLevel
WHILE @tmpLevel IS NOT NULL
BEGIN
EXEC TreeExample @TLevel
SELECT @tmpLevel=(SELECT MIN(ID) FROM List WHERE UpID=@Level AND ID>@tmpLevel)
IF @tmpLevel IS NOT NULL
SELECT @tmpLevel
END

Обычно результат процедуры помещаю во временную таблицу и далее вывожу как мне нужно
Сергей.
p.s. Этот вариант стал рабочим в версиях SQL с 7.0 где микросовт подкрутил максимальное количество вложенных вызовов процедур , в 6.5 было очень мало, сколько не помню толи 16 толи и того меньше.

С уважением, Сергей.