Чтобы не заморачиваться, можно, например, ввести еще одну таблицу следующей структуры:
Код:
treeid INTEGER AUTOINCREMENT
path TEXT
id INTEGER
В таблице будут хранится все пути к узлу дерева. В поле path перечислены идентификаторы всех родителей узла через тире, слеш или любой другой разделитель.
Используя такую таблицу можно легко получить любую ветку дерева одним запросом с условием LIKE. Не самый лучший способ, но будет на порядок эффективнее, чем рекурсия.