其他分享
首页 > 其他分享> > js(vue)中json数据根据一个子节点递归查找所有父节点

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

作者:互联网

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
  }

标签:vue,treeData,findParent,js,查找,parents,节点,childNode
来源: https://blog.csdn.net/weixin_44731432/article/details/111162442