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

C>Каким образом можно получить всевозможные структуры поддеревьев для данного дерева. Исходное дерево очень большое (от 1000 узлов).

Можно предположить, что общее количество поддеревьев — это что-то экспоненциальное от 1000.
Так что перебор — хотя теоретически и можно придумать структуры и алгоритмы для итерирования — практически неприменим.

А зачем тебе это? Может быть, проще решить надзадачу?