前端tree过滤

前端 tree 过滤一般可以通过以下步骤实现：

1. 遍历整个树结构，获取每个节点的信息，例如节点的 id、parentId、label 等。
2. 定义一个搜索框或者其他过滤条件，用户输入过滤条件后，获取过滤条件的值。
3. 根据过滤条件筛选出符合条件的节点，可以使用递归算法来查找匹配的节点。对于每个节点，可以根据节点的 label 进行匹配，如果匹配成功，则将该节点加入到过滤结果中。
4. 根据过滤结果生成一个新的树结构，只包含符合条件的节点和它们的父节点。

以下是一个示例代码，用于实现前端 tree 过滤：

function filterTree(treeData, filterText) {
  const filteredTree = [];
  const traverse = (node, parentNode) => {
    if (node.label.includes(filterText)) {
      const newNode = { ...node };
      if (parentNode) {
        newNode.parentId = parentNode.id;
      }
      filteredTree.push(newNode);
    }
    if (node.children) {
      node.children.forEach(child => traverse(child, node));
    }
  };
  treeData.forEach(node => traverse(node));
  return filteredTree;
}

这个函数接受两个参数，treeData 是整个树结构，filterText 是过滤条件。函数会返回一个新的树结构，包含所有符合条件的节点和它们的父节点。