将数组元素转换为父元素和子元素

如何解决将数组元素转换为父元素和子元素

想要将数组从单层转换为嵌套。

因此，如果元素具有字段 parentId="3"，则必须将其添加到具有 id="3"的元素的 children 字段中强>

例如“Late”必须是“Coffee”的孩子，“nested Late”必须是的孩子>“迟到”。

示例：

输入数据：

const data = [
    {
      id: "2",name: "Coffee",parentId: null,},{
      id: "3",name: "Late",parentId: "2",{
      id: "6",name: "nested Late",parentId: "3",{
      id: "4",name: "Books",{
      id: "5",name: "nested Book",parentId: "4",}
  ];

输出：

const result = [
  {
    id: "2",children: [
      {
        id: "3",children: [
          {
            id: "6",],}
    ],{
    id: "4",children: [
      {
        id: "5",];