Poznakomlus,
можно получить все, а уже результат рекурсивным обходом.
А можно вообще без рекурсии получить все дерево, как:
SELECT ... FROM t root
LEFT JION t sub1
ON root.id = sub1.parent
LEFT JION t sub2
ON sub1.id = sub2.parent
....
LEFT JION t subN
ON subM.id = subN.parent
WHERE root.parent = 0
ORDER BY id
если глубина вложения дерева ограничена.