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

  // 查找一个节点的所有父节点(一棵树)
  // 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],treeData)
        break
      } else {
        if (treeData[i].children instanceof Object) {
          //	没找到，遍历该节点的子节点
          this.findParent(parents, childNode, treeData[i].children)
        }
      }
    }
    return parents
  }