将数组转化为tree结构

将数组转化为tree结构可以通过递归实现。具体实现步骤如下：

1.遍历数组，将每个节点对象存储到一个对象中，以节点id作为键，节点对象作为值。

2.遍历数组，对于每个节点对象，查找它的父节点对象，并将它添加到父节点对象的children属性中。

3.如果一个节点对象没有父节点对象，则说明它是根节点对象，将它添加到结果数组中。

4.递归遍历每个子节点对象，直到所有子节点对象都添加到它们的父节点对象的children属性中。
以下是一个示例代码，用于将数组转化为tree结构：

function arrayToTree(arr) {
  const map = {}
  const result = []
  let node
  for (let i = 0; i < arr.length; i++) {
    map[arr[i].id] = arr[i]
    arr[i].children = []
  }
  for (let i = 0; i < arr.length; i++) {
    node = arr[i]
    if (node.parentId !== '0') {
      map[node.parentId].children.push(node)
    } else {
      result.push(node)
    }
  }
  return result
}

总结

这个函数假设每个节点对象都有一个id和一个parentId属性，parentId为0的节点对象是根节点对象。在遍历数组时，将每个节点对象存储到map对象中，以id作为键，然后遍历数组，对于每个节点对象，查找它的父节点对象，并将它添加到父节点对象的children属性中。如果一个节点对象没有父节点对象，则说明它是根节点对象，将它添加到结果数组中。最后返回结果数组即可。