Get the set of parent node IDs from top to bottom

Get the parent node from the bottom up id Set , Including its own id

for example ： Find according to the West Lake District id Find Zhejiang Province id, hangzhou id, And according to these id Make a collection

Ideas

• Recursively traverses from the root node , Until we find the West Lake District , Save every time you traverse id

Realization

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;
};