JavaScript recursive Object Map

Question

Im little bit stuck on mapping an object recursively, this is the source object :

source data :

{
        "id": "41055788",
        "parent_id": "00000000",
        "organization": "Consejo Directivo",
        "level": 1,
        "children": [
          {
            "id": "51cd732c",
            "parent_id": "41055788",
            "organization": "Dirección General",
            "children": [          
              {
                "id": "28cd78ff",
                "parent_id": "51cd732c",
                "organization": "Direcciones Regionales",
                "children": []
                          ....

** I've been trying to figure out how to iterate through the tree and result expected:**

{
    "data":{
      "id": "41055788",
      "parent_id": "00000000",
      "organization": "Consejo Directivo",
      "level": 1
    },
    "children": [
      {
       "data": {
          "id": "51cd732c",
        "parent_id": "41055788",
        "organization": "Dirección General"
        },
        "children": [ ] ...

this is what im on till now without success:

**function tranformTransverse(root, tree) {
        let rmChd = Object.assign({}, root);
                delete rmChd['children'];
        this.dataTree.push({
            data : rmChd,
            children : (!!root && root.hasOwnProperty("children")) && root['children']
        });

        if ((!!root && root.hasOwnProperty("children")) && root['children'] instanceof Array)
            root['children'].forEach(child => {              
              this.tranformTransverse(child, tree);
            });

    }**

Any Idea how to achieve this result?

Does this answer your question? looping through an object (tree) recursively — kmoser
– kmoser, Commented May 24, 2020 at 2:25

user120242 · Accepted Answer · 2020-05-24 05:02:26Z

5

Just recusively walk children, and uses destructuring to separate children out for processing, and place the rest of the properties in the data property as a new object.

data={
  "id": "41055788",
  "parent_id": "00000000",
  "organization": "Consejo Directivo",
  "level": 1,
  "children": [{
    "id": "51cd732c",
    "parent_id": "41055788",
    "organization": "Dirección General",
    "children": [{
      "id": "28cd78ff",
      "parent_id": "51cd732c",
      "organization": "Direcciones Regionales",
      "children": []
    }]
  }]
}

const collector = ({children, ...data}) => ({data, children: children.map(collector)})
console.log(
collector(data)
)

edited May 24, 2020 at 5:02

answered May 24, 2020 at 3:33

user120242

15.3k3 gold badges43 silver badges53 bronze badges

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

2 Comments

Mulan Over a year ago

nice answer! in this particular case, you can write ... => ({ data, children: children.map(collector) })

Pashenkov Over a year ago

this works like a charm, i was about shot me in the face, thanks god working in collaboration really hits in the nail. thanks for the help... solution 100%

Collectives™ on Stack Overflow

JavaScript recursive Object Map

1 Answer 1

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related