How to get array of parents ids in nested Javascript object?

Question

How to get an array of parent ids in a nested Javascript object ? Source object:

const obj = {
  id: '01',
  children: [
    {
      id: '02',
      children: [
        {
          id: '03',
          children: [],
        },
        {
          id: '04',
          children: [
            {
              id: '05',
              children: [],
            }
          ],
        }
      ],
    },
    {
      id: '06',
      children: [
        {
          id: '07',
          children: [],
        },
        {
          id: '08',
          children: [
            {
              id: '09',
              children: [],
            }
          ],
        }
      ],
    },
  ]
}

Func should get id and obj, for instance, I have input id = '08', the result array should be in this order ['01', '06', '08']

or id = '05', result ['01', '02', '04', '05']

const getParentsArr = (obj, id) => {
  const arr = []
  arr.push(obj.id)

  function recursiveFind(children) {
    ...
  }
  return recursiveFind(obj.children);
}

Andrew Parks · Accepted Answer · 2022-11-19 20:15:53Z

1

const obj = {"id":"01","children":[{"id":"02","children":[{"id":"03","children":[]},{"id":"04","children":[{"id":"05","children":[]}]}]},{"id":"06","children":[{"id":"07","children":[]},{"id":"08","children":[{"id":"09","children":[]}]}]}]};

const f = (obj, id) => [obj.id,
  ...obj.children.map(c=>f(c,id)).find(i=>i.includes(id))??[]];

console.log(f(obj, '05'));

edited Nov 19, 2022 at 20:15

answered Nov 19, 2022 at 20:03

Andrew Parks

8,1672 gold badges21 silver badges35 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

How to get array of parents ids in nested Javascript object?

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related