js扁平数组如何查找所有子级节点

可以使用递归函数来查找所有子级节点。具体实现如下：

function findAllChildren(arr, id) {
  let children = [];
  for (let i = 0; i < arr.length; i++) {
    if (arr[i].parent_id === id) {
      children.push(arr[i]);
      children = children.concat(findAllChildren(arr, arr[i].id));
    }
  }
  return children;
}

这个函数接收两个参数，第一个参数是扁平化的数组，第二个参数是需要查找其子级节点的节点id。函数首先遍历整个数组，找到所有parent_id等于指定id的子级节点，将这些节点放入一个数组中。然后递归调用函数，查找这些子级节点的子级节点，将它们也放入同一个数组中。最终返回所有子级节点的数组。

相关问题

js扁平数组如何查找所有父级节点

可以通过递归的方式来查找一个元素的所有父级节点。具体实现方法如下：

1. 首先定义一个函数，接收两个参数：扁平数组和目标元素。
2. 在函数内部，首先遍历扁平数组，找到目标元素对应的对象。
3. 如果找到了目标元素，就将这个元素的父级节点的 id 存储到一个数组中。
4. 然后递归调用这个函数，传入扁平数组和当前元素的父级节点 id，继续查找父级节点的父级节点，直到找到根节点。
5. 最后返回存储父级节点 id 的数组。

下面是具体的实现代码示例：

function findParentNodes(flatArr, targetId) {
  const result = [];
  
  // 遍历扁平数组，查找目标元素
  for (let i = 0; i < flatArr.length; i++) {
    if (flatArr[i].id === targetId) {
      // 如果找到了目标元素，就将其父级节点的 id 存储到数组中
      result.push(flatArr[i].parentId);
      
      // 递归查找父级节点的父级节点
      const parentNodes = findParentNodes(flatArr, flatArr[i].parentId);
      result.push(...parentNodes);
      
      break;
    }
  }
  
  return result;
}

使用示例：

const flatArr = [
  { id: 1, parentId: null },
  { id: 2, parentId: 1 },
  { id: 3, parentId: 2 },
  { id: 4, parentId: 2 },
  { id: 5, parentId: 1 }
];

const parentNodes = findParentNodes(flatArr, 3);
console.log(parentNodes); // [2, 1, null]

这个例子中，我们定义了一个扁平数组，其中每个对象都有一个 id 和 parentId 属性，用于表示节点的关系。我们调用了 findParentNodes 函数，并传入了扁平数组和目标元素的 id（这里是 3），函数返回了一个数组，包含了所有父级节点的 id。最后输出了这个数组。

js扁平数组转多维数组

可以使用递归的方法将扁平数组转换为多维数组。以下是一个示例的JavaScript代码：

function flatToNested(arr, size) {
  if (arr.length === 0) {
    return [];
  }
  
  const nested = arr.splice(0, size);
  return [nested, ...flatToNested(arr, size)];
}

const flatArray = [1, 2, 3, 4, 5, 6];
const nestedArray = flatToNested(flatArray, 2);
console.log(nestedArray); // [[1, 2], [3, 4], [5, 6]]

在上面的代码中，`flatToNested`函数接收两个参数，`arr`为扁平数组，`size`为每个子数组的长度。该函数首先检查数组是否为空，如果是，则返回一个空数组。然后使用`splice`方法从原数组中提取出长度为`size`的子数组，并递归调用`flatToNested`处理剩余的元素。最后，将提取的子数组和递归处理的结果合并成一个多维数组。