js 数据遍历问题

Question

   const arr = [
        {
          id: 1,
          name: "张三",
          children: [
            {
              id: 1.1,
              name: "张四",
              children: [{ id: 1.11, name: "张五" }]
            }
          ]
        }
      ];

已知张五id，怎么拿到张四id

已知张四id,怎么拿到张三id

Answer 1

使用递归遍历实现：

  function findId(arr, id, pid) {
      for (let i = 0; i < arr.length; i++) {
        let item = arr[i].children
        if (arr[i].id === id) {
            prevId = pid
            break
        }
        if (item) {
            findId(item, id, arr[i].id)
        }
      }
    return prevId
  }
  console.log(findId(arr, 1.11, ''))