如何使用对象点表示法构建 JSON 树结构

Question

I have a collection of string literals in an array

var selected = ['a', 'b.c', 'b.c.d', 'b.c.d.e'];

How can I create a below JSON tree structure using JavaScript? Any help would be appreciable.

[{
    "title": "a",
    "id": "a"
  },
  {
    "title": "b",
    "id": "b",
    "children": [{
      "title": "c",
      "id": "c",
      "children": [{
          "title": "d",
          "id": "d",
          "children": [{
            "title": "e",
            "id": "e"
          }]
        },
        {
          "title": "f",
          "id": "f"
        }
      ]
    }]
  }
]

Answer 1

Using recursion

 var selected = ['a', 'b.c', 'bcd', 'bcde', 'bcg']; var result = {}; selected.forEach(i => i.split('.').reduce((result, val) => result[val] = result[val] || {}, result) ) function toTree(o) { return Object.entries(o).map(([k, v]) => { let r = {'title': k, 'id': k, 'children': toTree(v)} !r.children.length && delete r.children return r }) } result = toTree(result) console.log(result)