变换对象引导树的平面数组

Question

我有一个像这样的平面对象：

[
  {
    id: "a",
    parent-id: ""
  },
  {
    id: "b",
    parent-id: "a"
  },
  {
    id: "c",
    parent-id: "b"
  },
  {
    id: "d",
    parent-id: ""
  },
  ...
]

我想将这个平面数组解析成树结构，其中带有parent-id的对象作为其父元素的子元素插入，如下所示：

[
  {
    id: "a",
    parent-id: "",
    children: [
      {
        id: "b",
        parent-id: "a",
        children: [
          {
            id: "c",
            parent-id: "b"
          }
        ]
      }
    ]
  },
  {
    id: "d",
    parent-id: ""
  },
  ...
]

如果转换发生在客户端或服务器上并不重要，所以我的选项是PHP或JS。最简单的方法是什么？

Answer 1

在PHP中，您可以尝试：

ExecuteOnExecutor