У меня есть дерево, представленное как 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 ] ]