递归寻找子节点的所有父节点(父,爷,祖等)

复制代码
let retArr: any = [];
/**
 * 递归找ID
 * @param str 
 * @param arr 
 */
const findPId = (str: any, arr = data as any) => {
  let curPId = str;
  for (var idx in arr) {
    if (arr[idx].id == str) {
      //返回名字
      retArr.push(arr[idx].name);
      curPId = arr[idx].parentId;
      //找到的时候把找到的这个节点的父ID赋给变量,然后从新开始递归树找到该父节点的父节点,依次循环得到结果
      if (arr[idx].children) {
        findPId(curPId, data);
      }
    }
    //没找到的时候正常递归去寻找下面的节点
    if (arr[idx].children) {
      findPId(curPId, arr[idx].children);
    }
  }
  return retArr;
};

const clickHanlder = () => {
  let ret = findPId("ZX5001");
  console.log(ret);
};
复制代码

HTML:

 <button type="button" @click="clickHanlder">查找</button>

测试数据:

复制代码
const data = [
  {
    id: "1",
    name: "zs",
    parentId: "0",
    children: [
      {
        id: "1-1",
        name: "zs-1",
        parentId: "1",
        children: [
          {
            id: "1-1-1",
            name: "zs-1-1",
            parentId: "1-1",
            children: [
              {
                id: "ZX5001",
                name: "zs-1-1-1-1",
                parentId: '1-1-1',
                children: [
                  {
                    id: "1-1-1-1-41",
                    name: "zs-1-1-zx",
                    parentId: "ZX5001",
                    children: null,
                  },
                ],
              },
            ],
          },
          {
            id: "1-1-2",
            name: "zs-1-2",
            parentId: "1-1",
            children: [
              { id: "1-1-2-ZX", name: "zs-1-2-1", parentId: 1, children: null },
            ],
          },
        ],
      },
      {
        id:'zxxc',
        name: "zs-2",
        parentId: "1",
        children: [
          {
            id: "2-1-1",
            name: "zs-2-1",
            parentId: "zxxc",
            children: [
              {
                id: "2-1-1-1",
                name: "zs-2-1-1Z",
                parentId: "2-1-1",
                children: [
                  {
                    id: "2-1-1-1-1",
                    name: "zs-2-1-1-1",
                    parentId: "2-1-1-1",
                    children: null,
                  },
                ],
              },
            ],
          },
        ],
      },
    ],
  },
];
复制代码

 

posted @   洛晨随风  阅读(813)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
历史上的今天:
2016-08-11 JS等号的小注释
点击右上角即可分享
微信分享提示