Dada uma BST, encontre todas as seqüências de nós iniciando a partir da raiz que fornecerão essencialmente a mesma árvore de pesquisa binária.

Dado um bst, digamos

  3
 /  \
1    5

a resposta deve ser 3,1,5 e 3,5,1.

outro exemplo

       5
     /   \
    4     7
   /     / \
  1     6   10

as saídas serão

5,4,1,7,6,10

5,4,7,6,10,1

5,7,6,10,4,1

etc

O invariante aqui, porém, é que o índice dos pais deve sempre ser menor que seus filhos. Estou tendo dificuldades para implementá-lo.