Получение путей от корня к листьям в конкретном кодирование дерева

У меня есть дерево, представленное как Set []

Следующее Set [] :

[ { 1 }, { 2, 3 }, { 4 }, { 5, 6, 7 } ]

представляет следующее дерево:

      1
     / \
    /   \
   /     \
  2       3
  |       |
  4       4
 /|\     /|\
5 6 7   5 6 7

Таким образом, каждый уровень в дереве кодируется как Set . Все дочерние элементы на определенном уровне в дереве одинаковы. В первом наборе может быть более одного целого числа.

Я хочу получить из Set [] список всех путей от корня до листьев:

[ [ 1, 2, 4, 5 ], [ 1, 2, 4, 6 ], [ 1, 2, 4, 7 ], [ 1, 3, 4, 5 ], [ 1, 3, 4, 6 ], [ 1, 3, 4, 7 ] ]
5
задан Perception 19 July 2011 в 16:17
поделиться