js(vue)中json数据根据一个子节点递归查找所有父节点

js(vue)中json数据根据一个子节点递归查找所有父节点##

  // 查找一个节点的所有父节点(一棵树)
  const treeData: [{
      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,
          pid:3,
          date: '2016-05-01',
          name: '王小虎',
          address: '上海市普陀区金沙江路 1519 弄'
        }, {
          id: 32,
          pid:3,
          date: '2016-05-01',
          name: '王小虎',
          address: '上海市普陀区金沙江路 1519 弄'
      }]
    }, {
      id: 4,
      date: '2016-05-03',
      name: '王小虎',
      address: '上海市普陀区金沙江路 1516 弄'
    }]
    // parents:用于返回的数组，childNode:要查询的节点，treeData：json树形数据
  findParent (parents, childNode, treeData) {
    for (let i = 0; i < treeData.length; i++) {
      // 父节点查询条件
      if (treeData[i].id === childNode.pid) {
        // 如果找到结果,保存当前节点
        parents.push(treeData[i])
        // 用当前节点再去原数据查找当前节点的父节点
        this.findParent(parents, treeData[i],this.treeData)
        break
      } else {
        if (treeData[i].children instanceof Array) {
          //	没找到，遍历该节点的子节点
          this.findParent(parents, childNode, treeData[i].children)
        }
      }
    }
    return parents
  }