根据某个节点的数据，向上查找所有的父级

沁染流年

已于 2023-06-20 09:34:41 修改

阅读量122

点赞数

文章标签： javascript 前端 vue.js

于 2023-03-20 16:28:26 首次发布

本文链接：https://blog.csdn.net/weixin_49210760/article/details/129670439

版权

const tree = [{

  id: 1,
  children: [
    {
      id: 3,
      children: [{
        id: 5
      }]
    },
    {
      id: 4
    }
  ]

},
{
  id: 7,
  children: [
    {
      id: 8
    }
  ]
}

]

const arr = []
const getParentIds = function (id, tree, arr) {
  for (const i = 0, length = tree.length; i < length; i++) {

    const currentNode = tree[i]

    if (currentNode.id === id) {
      arr.push(id)
      return true
    } else {
      if (currentNode.children && currentNode.children.length) {
        const find = getParentIds(id, currentNode.children, arr)
        if (find) {
          arr.push(currentNode.id)
          return true
        }
      } else {
        return false
      }
    }

  }

}


getParentIds(8, tree, arr)
console.log(arr)