自上而下获取父节点的id的集合

自下而上获取父节点的id的集合，包括它自己的id

例如：查找根据西湖区的id查找浙江省id，杭州市id，并根据这些id组成一个集合

思路

• 从根节点开始递归遍历，直到找到西湖区，每遍历一次就保存一次id

实现

const getParentIds = <T, K>(treeData: T[], key: K): string[] => {
    
  let pids: string[] = [];
  const fn = (treeData: T[], key: K, id?: string) => {
    
    if (id) pids.push(id);
    treeData.forEach((item: {
      [key: string]: any }) => {
    
      if (item.key === key) {
    
        pids.push(item.key);
        return;
      }
      if (item?.children) fn(item.children as T[], key as K, item.key as string);
    });
  };
  fn(treeData, key);
  return pids;
};