一维数组转换成树结构的数组

要将一维数组转换为树结构数组，需要知道每个节点的父节点和子节点关系。以下是将一维数组转换为树结构数组的一般步骤：

1. 定义一个空数组作为树结构数组

2. 对于每个元素，找到其父节点的索引位置或 ID 值，或者将其作为根节点处理。这通常需要在元素对象中定义一个父节点属性。

3. 将每个元素转换为节点对象，并将其添加到对应的父节点的子节点数组中。

4. 将根节点对象添加到树结构数组中。

5. 返回树结构数组。

function buildTree(data) {
    const tree = [];
    const lookup = {};
    data.forEach(node => {
        lookup[node.name] = { ...node, children: [] };
    });
    data.forEach(node => {
        if (node.parentId !== null) {
            lookup[node.name].children.push(node);        
        }
        tree.push(lookup[node.name])
    });
    return tree;
}
const Array = [
    { name: 'root1', id: '1', parentId: '1_1' },
    { name: 'root2', id: '2', parentId: '1_2' },
    { name: 'root3', id: '3', parentId: '1_3' },
]
buildTree(Array)

这个函数将一个一维数组作为输入，返回一个树结构数组。它使用了一个查找表来快速查找节点对象，并使用两次循环来构建树结构。第一次循环创建节点对象，并将其存储在查找表中。第二次循环通过父节点 ID 查找父节点，并将其子节点添加到父节点的 children 属性中。如果一个节点没有父节点，它将作为根节点处理，并添加到树结构数组中。最后，返回树结构数组。

如果需求是一个未知子节点数的树结构

可以使用递归方法构建树结构数组。以下是将一维数组递归转换为树结构数组的示例代码：

function buildTree(data, parentId = null) {
  const tree = [];
  data.forEach(node => {
    if (node.parentId === parentId) {
      const children = buildTree(data, node.id);
      if (children.length > 0) {
        node.children = children;
      }
      tree.push(node);
    }
  });
  return tree;
}

这个函数使用递归方法，对于每个节点，它会检查其 parentId 属性是否等于指定的 parentId。如果是，将该节点添加到树结构数组中，并递归调用函数来查找该节点的子节点。如果找到了子节点，将其添加到节点的 children 属性中。最后，返回树结构数组。

在这个函数中，parentId 参数默认为 null，表示根节点。可以将其更改为其他值来查找特定父节点的子节点。需要注意的是，这个函数对于大型树可能会导致堆栈溢出或者性能问题，因为它使用了递归方法，可以考虑使用迭代方法或其他优化技巧来解决这些问题。

二维数组转换成未知节点的树结构数组

将二维数组转换为未知节点数的树结构数组需要使用递归算法。递归算法是一种自身调用自身的算法，可以递归地处理未知深度的树结构。以下是将二维数组递归转换为未知节点数的树结构数组的示例代码：

function buildTree(data, parentId) {
  let tree = [];

  data.forEach(node => {
    if (node.parentId === parentId) {
      let children = buildTree(data, node.id);
      if (children.length > 0) {
        node.children = children;
      }
      tree.push(node);
    }
  });

  return tree;
}

在这个函数中，data是二维数组，每个元素表示一个节点。节点包含id和parentId两个属性，分别表示节点的唯一标识和父节点的标识。parentId参数是当前节点的父节点标识，它可以是null或者undefined表示根节点。

该函数使用递归算法，对于每个节点，它会检查其parentId属性是否等于指定的parentId。如果是，将该节点添加到树结构数组中，并递归调用函数来查找该节点的子节点。如果找到了子节点，将其添加到节点的children属性中。最后，返回树结构数组。

注意，由于使用递归算法，当数据量过大时，该函数可能会导致堆栈溢出。为了避免这种情况，可以使用尾递归或迭代算法来优化该函数的实现。

以下是使用迭代算法来优化将二维数组转换为未知节点数的树结构数组的代码：

function buildTree(data, parentId) {
  let tree = [];
  let nodes = {};

  data.forEach(node => {
    nodes[node.id] = {...node, children: nodes[node.id]?.children || []};
    if (node.parentId === parentId) {
      tree.push(nodes[node.id]);
    } else {
      nodes[node.parentId] = nodes[node.parentId] || { children: [] };
      nodes[node.parentId].children.push(nodes[node.id]);
    }
  });

  return tree;
}

在这个优化后的实现中，首先定义一个空数组tree和一个空对象nodes。遍历data数组，将节点id作为nodes对象的属性，节点对象作为属性值。在这个对象上，children属性初始化为空数组。在每次遍历时，如果当前节点的parentId等于指定的parentId，则将节点添加到tree数组中。否则，将该节点添加到其父节点的children数组中。

这个实现避免了使用递归算法，大大降低了堆栈使用量，可以处理更大的数据量。同时，使用了对象作为节点的中间结构，可以更快地查找和操作节点，提高了效率。