js 扁平数组转树状数组

在JavaScript中，将扁平数组转换为树状数组是一种常见的操作。树状数组是一种用于表示层次结构数据的数据结构，它由父节点和子节点组成。

以下是一种常见的方法来实现扁平数组转树状数组：

1. 首先，我们需要定义一个空的树状数组，用于存储转换后的结果。

2. 遍历扁平数组，对于每个元素，我们需要找到它在树状数组中的位置，并将其插入到相应的位置。

3. 对于每个元素，我们需要找到它的父节点。可以通过元素中的某个属性（如id）与父节点的属性（如parentId）进行匹配来确定父节点。

4. 如果找到了父节点，我们将当前元素添加到父节点的子节点列表中。

5. 如果没有找到父节点，说明当前元素是根节点，我们将其添加到树状数组的顶层。

6. 最后，返回转换后的树状数组。

下面是一个示例代码来实现这个过程：

function flatToTree(flatArray) {
  const treeArray = [];

  flatArray.forEach(item => {
    const parent = treeArray.find(node => node.id === item.parentId);

    if (parent) {
      if (!parent.children) {
        parent.children = [];
      }
      parent.children.push(item);
    } else {
      treeArray.push(item);
    }
  });

  return treeArray;
}

使用这个函数，你可以将一个扁平数组转换为树状数组。你只需要将扁平数组作为参数传递给`flatToTree`函数，它将返回转换后的树状数组。