js 树形结构数据过滤 保留父级和子集

你可以使用递归来过滤树形结构的数据，保留父级和子集。以下是一个示例代码：

function filterTreeData(data, parentId) {
  const filteredData = [];
  
  for (let i = 0; i < data.length; i++) {
    const node = data[i];
    
    // 如果节点的父级ID与指定的父级ID匹配，则保留该节点及其子集
    if (node.parentId === parentId) {
      const newNode = { ...node };
      
      // 递归过滤子集
      newNode.children = filterTreeData(data, node.id);
      
      filteredData.push(newNode);
    }
  }
  
  return filteredData;
}

你可以将你的树形结构数据作为参数传递给 `filterTreeData` 函数，并指定要保留的父级ID。函数将返回一个过滤后的树形结构数据，其中包含指定父级及其子集。

请注意，上述代码是一个简单示例，前提是你的树形结构数据具有 `id` 和 `parentId` 字段来表示节点之间的关系。你可能需要根据你的实际数据结构进行适当的修改。

相关问题

怎末用代码写出基础数据里面父级跳子集

如果您要在数据库中查询某个父级数据对应的所有子集数据，可以使用递归查询语句。递归查询语句可以查询一张表中的某个数据的所有子孙数据，不限层数。具体实现方式因数据库类型而异，以下是一个 MySQL 数据库中实现递归查询的示例：

假设您有一个名为 `category` 的表，其中包含 `id` 和 `parent_id` 两个字段，分别表示该分类的 ID 和父级分类的 ID。如果要查询 ID 为 1 的分类及其所有子分类，可以使用如下 SQL 语句：

WITH RECURSIVE cte AS (
  SELECT id, parent_id, name
  FROM category
  WHERE id = 1
  UNION ALL
  SELECT c.id, c.parent_id, c.name
  FROM category c
  JOIN cte ON c.parent_id = cte.id
)
SELECT *
FROM cte;

这个语句使用了 `WITH RECURSIVE` 关键字来定义一个递归查询。首先查询 ID 为 1 的分类的信息，并将其加入一个临时表 `cte` 中。然后在 `category` 表中查找所有 `parent_id` 等于 `cte` 表中记录的 `id` 的分类信息，并将其加入 `cte` 表中。这个过程会一直重复，直到找不到更多的子分类为止。

最后，使用 `SELECT` 语句查询 `cte` 表中的所有记录，即可得到 ID 为 1 的分类及其所有子分类的信息。

一个数组多个对象，拿id寻找id等于parentId为子集，放在多个个数组对象中， 组合成为一个多个树形结构，没有寻找到子集直接放在数组中，有子集则成为树形结构

好的，这是一个常见的树形结构的问题，我可以给你一些思路和代码。首先，我们可以遍历整个数组，将 parentId 等于某个 id 的对象添加到该 id 对应的子集数组中，如果没有找到子集则直接添加到数组中。这个过程可以使用一个 Map 来辅助，将每个 id 对应的对象保存在 Map 中，遍历时可以直接通过 id 查找对象。

接下来，我们需要将子集数组转换为树形结构。可以先遍历一遍数组，将每个对象的子集数组初始化为空数组，然后遍历一遍数组，将每个子集数组中的对象添加到该对象对应的子集数组中。这个过程可以通过递归来实现。

下面是一个基本的实现，你可以根据你的具体需求进行修改：

function buildTree(data) {
  const map = new Map();
  const root = [];

  // 先遍历一遍数组，将每个 id 对应的对象保存到 Map 中
  for (const item of data) {
    map.set(item.id, item);
    item.children = []; // 初始化子集数组
  }

  // 再遍历一遍数组，将每个子集添加到父级的子集数组中
  for (const item of data) {
    const parent = map.get(item.parentId);
    if (parent) {
      parent.children.push(item);
    } else {
      root.push(item);
    }
  }

  return root;
}

使用方法：

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

const tree = buildTree(data);
console.log(tree);

输出结果：

[
  {
    "id": 1,
    "parentId": null,
    "children": [
      {
        "id": 2,
        "parentId": 1,
        "children": [
          {
            "id": 4,
            "parentId": 2,
            "children": []
          },
          {
            "id": 5,
            "parentId": 2,
            "children": []
          }
        ]
      },
      {
        "id": 3,
        "parentId": 1,
        "children": []
      }
    ]
  },
  {
    "id": 6,
    "parentId": null,
    "children": []
  }
]