Как найти потомка по id?

Question

[xXRustamXx]

Нужен item с 6 id, как можно его достать?

items = [
  {
    id: 1,
    children: [
      {
        id: 3,
        children: [
          id: 5,
          children: [
            {
              id: 6
            }
          ]
        ]
      },
      {
        id: 4
      }
    ]
  },
  {
    id: 2
  }
];

Answer 1

[Stalker_RED]

Comments

[xXRustamXx]

Спасибо!

[xXRustamXx]

xXRustamXx, Подскажи пожалуйста: Как можно пробраться к родителям и поставить им свойства в объекте?

Answer 2

[Alexander Pushkarev]

Первый пример из гугла

var data = [{ id: 1 }, { id: 2 }, { id: 3 }, { id: 4, children: [{ id: 6 }, { id: 7, children: [{ id: 8 }, { id: 9 }] }] }, { id: 5 }];

function findById(data, id) {
    function iter(a) {
        if (a.id === id) {
            result = a;
            return true;
        }
        return Array.isArray(a.children) && a.children.some(iter);
    }

    var result;
    data.some(iter);
    return result
}

console.log(findById(data, 8));

Answer 3

[Rsa97]

В такой структуре только рекурсивным перебором.

Comments

[xXRustamXx]

Можно пример?

Answer 4

[Павел Новиков]

нужно написать рекурсивную функцию