已知树形结构和其中一项id 变为id数组方法

东泽o.0

于 2022-03-30 14:09:30 发布

阅读量298

点赞数 1

CC 4.0 BY-SA版权

文章标签：前端 javascript

本文链接：https://blog.csdn.net/qwe19991123/article/details/123844906

本文介绍了一种用于递归遍历树形数据结构的方法，该方法能够收集指定ID及其子节点的所有ID，适用于多种基于树的数据结构操作场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

export function idList (data, val, id = 'id', children = 'children') {
  let res = []
  idListFromTree(data, val, res, id)
  return res
}

/**
 * @param {*} data
 * @param {*} id
 * @param {*} pid
 */
function idListFromTree (data, val, res = [], id = 'id', children = 'children') {
  for (let i = 0; i < data.length; i++) {
    const element = data[i]
    if (element[children]) {
      if (idListFromTree(element[children], val, res, id, children)) {
        res.push(element[id])
        return true
      }
    }
    if (element[id] === val) {
      res.push(element[id])
      return true
    }
  }
}