How to get nested parent path from a JSON tree in JavaScript?

Question

I have a JSON tree structure like this.

[
    {
      "title":"News",
      "id":"news"
    },
    {
      "title":"Links",
      "id":"links",
      "children":[
        {
          "title":"World",
          "id":"world",
          "children":[
            {
              "title":"USA",
              "id":"usa",
              "children":[
                {
                  "title":"Northeast",
                  "id":"northeast"
                },
                {
                  "title":"Midwest",
                  "id":"midwest"
                }                
              ]
            },
            {
              "title":"Europe",
              "id":"europe"
            }
          ]
        }
      ]
    }
  ]

What i want is when i pass "northeast" to a function() it should return me the dot notation string path from the root. Expected return string from the function in this case would be "links.world.usa.northeast"

nested parent path? you'll need to explain what you mean by that — Jaromanda X
– Jaromanda X, Commented Jan 13, 2020 at 8:58
Objects are not aware of their "parents", since objects don't have a parent. You've to mark the parent as a property in the objects having a "parent". — Teemu
– Teemu, Commented Jan 13, 2020 at 9:00
Please add the code you've tried. There are many similar questions: Get parent and grandparent keys from a value inside a deep nested object and Javascript - Find path to object reference in nested object and Find a full object path to a given value with JavaScript — adiga
– adiga, Commented Jan 13, 2020 at 9:05

Nina Scholz · Accepted Answer · 2020-01-13 09:19:23Z

You could test each nested array and if found, take the id from every level as path.

const pathTo = (array, target) => {
    var result;
    array.some(({ id, children = [] }) => {
        if (id === target) return result = id;
        var temp = pathTo(children, target)
        if (temp) return result = id + '.' + temp;
    });
    return result;
};

var data = [{ title: "News", id: "news" }, { title: "Links", id: "links", children: [{ title: "World", id: "world", children: [{ title: "USA", id: "usa", children: [{ title: "Northeast", id: "northeast" }, { title: "Midwest", id: "midwest" }] }, { title: "Europe", id: "europe" }] }] }];

console.log(pathTo(data, 'northeast'));

Collectives™ on Stack Overflow

How to get nested parent path from a JSON tree in JavaScript?

1 Answer 1

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Linked

Related