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中，将扁平数组转换为树状数组是一种常见的操作。树状数组是一种用于表示层次结构数据的数据结构，它由父节点和子节点组成。

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

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`函数，它将返回转换后的树状数组。