js 对树形结构数据根据某一属性进行过滤 获取新的树形结构

• 过滤出来的子节点需要保留其路径（路径中可能会有节点不符合条件）。如果不保留路径是否将子节点直接提升连接到上级符合条件的节点（或作为根节点）

const filter(nodes, predicate) => {
  // 如果已经没有节点了，结束递归
  if (!(nodes && nodes.length)) {
    return [];
  }

  const newChildren = [];
  for (const node of nodes) {
    if (predicate(node)) {
      // 如果节点符合条件，直接加入新的节点集
      newChildren.push(node);
      node.children = filter(node.children, predicate);
    } else {
      // 如果当前节点不符合条件，递归过滤子节点，
      // 把符合条件的子节点提升上来，并入新节点集
      newChildren.push(...deal(node.children, predicate));
    }
  }
  return newChildren;
}

• eg 筛选出符合的id

 const tree = filter(data, (node) => checkedKeys.value.includes(node[props.nodeKey]));