树形结构中根据id获取指定节点

wen_文文

于 2021-05-27 22:30:18 发布

阅读量2.5k

点赞数 1

分类专栏： JavaScript 文章标签： javascript

本文链接：https://blog.youkuaiyun.com/zhangwen809877665/article/details/117339497

版权

JavaScript 专栏收录该内容

16 篇文章

订阅专栏

该代码实现了一个名为getItemByIdInTree的函数，用于在树形结构的数组中查找具有特定id的节点。它通过遍历每个节点并检查其id，如果找到匹配的id，则返回该节点。如果在子节点中找到匹配项，则递归搜索。在提供的示例中，函数成功地从树形结构中找到了id为'2_1'的节点。

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

/**
   * @description: 根据id获取指定节点
   * @params: id-要查询的节点id
   * @params: tree-树形结构的数组
   * @return: 要查找的节点对象  
  **/
  var getItemByIdInTree = (id, tree) => {
    let res = null
    for(let i=0;i<tree.length;i++) {
      let ele = tree[i]
      ele.id===id ? res = ele : ''
      if(res) break;
      if(ele.child.length) {
        res = getItemByIdInTree(id,ele.child)
      } 
    }
    return res
  }

  var list = [
    {id: '1',name: '手机号分配',child:[]},
    {id: '2',name: '账号密码分配',child:[
      {id: '2_1', name: '自动分配', child: []},
      {id: '2_2', name: '手动导入分配', child: []},
    ]},
  ]
  console.log(getItemByIdInTree('2_1', list));