我从服务器获得了一个JSON数组,但它不正确,就像

 [
    {
      "id": 2,
      "parentId": 1,
    },
    {
      "id": 3,
      "parentId": 2,
    }
   ]

绝对地,数组的第二项应该是第1项的子项,因为它的键是“parentId”,就像

 [
    {
        "id": 2,
        "parentId": 1,
        "children": [
            {
                "id": 3,
                "parentId": 2,
            }
        ]
    }
 ]

如何将第一种形式的JSON转换为第二种？

解决方法:

此解决方案创建一个树,并将给定的parentId作为树的根.

这个怎么运作：

Basically, for every object in the array, it takes the id for building a new object as well as the parentId for the same object.

例：

{ "id": 6, "parentId": 4 }

首先生成id

 "6": {
    "id": 6,
    "parentId": 4
}

然后使用parentId这个结构：

 "4": {
    "children": [
        {
            "id": 6,
            "parentId": 4
        }
    ]
},

虽然所有对象都是这样处理的,但我们最终得到了一棵树.

如果parentId === root,则找到根节点.这是后来返回的对象.

var data = [{ "id": 1, "parentId": 0 }, { "id": 6, "parentId": 4 }, { "id": 4, "parentId": 1 }],
    tree = function (data, root) {
        var r, o = {};
        data.forEach(function (a) {
            a.children = o[a.id] && o[a.id].children;
            o[a.id] = a;
            if (a.parentId === root) {
                r = a;
            } else {
                o[a.parentId] = o[a.parentId] || {};
                o[a.parentId].children = o[a.parentId].children || [];
                o[a.parentId].children.push(a);
            }
        });
        return r;
    }(data, 0);
    
document.write('<pre>' + JSON.stringify(tree, 0, 4) + '</pre>');