По заданному BST найдите все последовательности узлов, начиная с корня, которые, по сути, дадут одно и то же двоичное дерево поиска.

Учитывая BST, скажем

  3
 /  \
1    5

ответ должен быть 3,1,5 и 3,5,1.

другой пример

       5
     /   \
    4     7
   /     / \
  1     6   10

выходы будут

5,4,1,7,6,10

5,4,7,6,10,1

5,7,6,10,4,1

так далее

Инвариант здесь, однако, заключается в том, что родительскийИндекс s всегда должен быть меньше его потомков. У меня возникли трудности с его реализацией.