Как удалить лишние элементы из древа, оставив вложенные?

Question

[Илья]

Есть вот такие входящие данные:

[
    {name: 'tree1_1', del: false, list: [
        {name: 'tree2_1', del: true, list: [
            {name: 'tree_3_1', del: false},
            {name: 'tree_3_2', del: true, list: [
                {name: 'tree_4_1', del: false, list: [
                    {name: 'tree_5_1', del: false}
                ]}
            ]},
        ]},
        {name: 'tree2_2',del: false},
    ]},
    {name: 'tree1_2',del: true},
];

Из них нужно удалить элементы с del=true, но оставить вложенные в них элементы с del=false
И составить массив оставшихся путей, вот вывод для примера кода:

['tree1_1','tree_3_1'],
['tree1_1','tree_4_1','tree_5_1'],

Всю голову себе уже сломал, не как не могу реализовать, помогите пожалуйста.
Использование lodash приветствуется.

Answer 1

[0xD34F]

Ну как бы так.

Comments

[Илья]

Почему:

currPath.push(n);
get(n.list, currPath, paths);
currPath.pop();

А не просто:
get(n.list, currPath.concat(n), paths);
Это ведь тоже самое или я не прав?

[0xD34F]

Илья, результат - да, будет тем же. Разница в том, что в первом варианте currPath - всегда один и тот же, а во втором - создаётся новый для каждого рекурсивного вызова.

[Илья]

0xD34F, чем это плохо?

[0xD34F]

Илья, да ничем. Конечно, могут найтись "эксперты", которые с умным видом пустятся в рассуждения о том, что копирование массива занимает такое-то время, и потому второй вариант медленнее... не думаю, что разница существенна.

Answer 2

[Stalker_RED]

var result = data.reduce(foo, [])

function foo(acc, item){
  if (!item.del) {
    acc.push(item.name)
  }
  if (item.list) {
    item.list.reduce(foo, acc)
  }
  return acc
}

https://jsfiddle.net/3LzexL79/