js获取树行列表某个节点的父节点？

站长

2024年06月25日 09:13 · 阅读数 17

const arr = [
  {
    id: 1,
    date: "2016-05-02",
    name: "王小虎",
    address: "上海市普陀区金沙江路 1518 弄"
  },
  {
    id: 2,
    date: "2016-05-04",
    name: "王小虎",
    address: "上海市普陀区金沙江路 1517 弄"
  },
  {
    id: 3,
    date: "2016-05-01",
    name: "王小虎",
    address: "上海市普陀区金沙江路 1519 弄",
    children: [
      {
        id: 31,
        date: "2016-05-01",
        name: "王小虎",
        address: "上海市普陀区金沙江路 1519 弄",
        children: [
          {
            id: 311,
            date: "2016-05-01",
            name: "王小虎",
            address: "上海市普陀区金沙江路 1519 弄",
          }
        ]
      },
      {
        id: 32,
        date: "2016-05-01",
        name: "王小虎",
        address: "上海市普陀区金沙江路 1519 弄"
      }
    ]
  },
  {
    id: 4,
    date: "2016-05-03",
    name: "王小虎",
    address: "上海市普陀区金沙江路 1516 弄"
  }];

上面的数组 id=311的父节点是 id=31，id=2的父节点为null；请问应该怎么解决？

1个回答

test

2024-06-25

function findParentNode(list, cb, parent = null) {
  for(const node of list) {
    if(cb(node)) return parent;
    const res = findParentNode(node.children || [], cb, node);
    if(res) return res;
  }
  return null
}

findParentNode(arr, v => v.id === 2) // null
findParentNode(arr, v => v.id === 311) // {id: 31 ...}

适合作为回答的

经过验证的有效解决办法
自己的经验指引，对解决问题有帮助
遵循 Markdown 语法排版，代码语义正确

不该作为回答的

询问内容细节或回复楼层
与题目无关的内容
“赞”“顶”“同问”“看手册”“解决了没”等毫无意义的内容