Я пытаюсь построить итератор на JS, который возьмет дерево, и на каждой итерации вернет следующее возможное поддерево.Как разделить дерево на все возможные поддеревья?
Ниже приведен пример исходного дерева:
{
name: 'A',
children: [
{
name: 'B',
children: [
{
name: 'E'
},
{
name: 'F'
},
]
},
{
name: 'C',
}
]
}
Результат должен быть три итерации
1. {
name: 'A',
children: [
{
name: 'B',
children: [
{
name: 'E'
}
]
}
]
}
2. {
name: 'A',
children: [
{
name: 'B',
children: [
{
name: 'F'
}
]
}
]
}
3. {
name: 'A',
children: [
{
name: 'C',
}
]
}
Может кто-нибудь дать мне подсказку или точку в правильном направлении, как эта проблема может быть решена?
Спасибо!
Вы имеете в виду, что вы хотите все возможные пути от корня к листу дерева? – abhishekkannojia
Мне нужна копия дерева, как в примере – Dimitry