Как рекурсивно добавить значение в объект?

Question

[DanceMonkeyTime]

Есть следущая структура:

[{
        "id": "market-executive-summary",
        "title": "Executive Summary",
        "interactivity": false,
        "priceFactor": 2,
        "children": [{
            "id": "market-executive-summary-overview",
            "title": "Overview",
            "interactivity": false,
            "priceFactor": 0,
            "children": []
        }, {
            "id": "market-executive-summary-key-findings",
            "title": "Key Findings",
            "interactivity": false,
            "priceFactor": 0,
            "children": []
        }, {
            "id": "market-executive-summary-conclusions-implications",
            "title": "Conclusions & Implications",
            "interactivity": false,
            "priceFactor": 0,
            "children": []
        }]
    },
    {
        "id": "market-definitions-segmentation",
        "title": "Definitions & Segmentation",
        "interactivity": false,
        "priceFactor": 2,
        "children": [{
            "id": "market-definitions-segmentation-definitions",
            "title": "Definitions",
            "interactivity": false,
            "priceFactor": 0,
            "children": []
        }]
    }
]

Мне надо написать функцию, которая будет рекурсивно или же другим способом находить нужный объект и добавлять или менять в нём значение

Функция принимает параметром объект со значениями id и isSelected: true | false

Например:

const setProp = (arr, data) => {
 const {id, isSelected } = data;
}

Я пробовал что-то свое начудить, но что-то не получается:

const setProp = (arr, propData) => {
  if (arr.length <= 1) return;
  const { id, isSelected } = propData;
  arr.forEach((element: any) => {
    if (element[id]) {
      element[id].isSelected = isSelected;
    } else {
      setProp(element.children, propData);
    }
  });
};

const id = "market-executive-summary-key-findings";
const isSelected = true;

const data = {
 id, isSelected
}
setProp(arr, data)

Answer 1

[0xD34F]

Рекурсия есть:

const findInTree = (tree, childrenKey, test) =>
  (Array.isArray(tree) ? tree : []).reduce((found, n) =>
    found ?? (test(n) ? n : findInTree(n[childrenKey], childrenKey, test))
  , null);

Рекурсии нет:

const findInTree = function(tree, childrenKey, test) {
  const stack = [];

  for (let [ i, arr ] = this(tree); ++i < arr.length || stack.length;) {
    if (i === arr.length) {
      [ i, arr ] = stack.pop();
    } else if (test(arr[i])) {
      return arr[i];
    } else {
      stack.push([ i, arr ]);
      [ i, arr ] = this(arr[i][childrenKey]);
    }
  }

  return null;
}.bind(x => [ -1, x instanceof Array ? x : [] ]);

Ищем:

const obj = findInTree(arr, 'children', n => n.id === id);
if (obj) {
  obj.isSelected = isSelected;
}

Comments

[DanceMonkeyTime]

0xD34F Можете пожалуйста объяснить про роль null здесь?
Не до конца понимаю как оно работает.

[0xD34F]

DanceMonkeyTime, начальный результат поиска. Очевидно, значение должно обозначать отсутствие реального результата.