js根据id查找对应树结构节点路径

YangChaoYue1221

于 2021-06-11 11:26:34 发布

阅读量2.8k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：前端学习

本文链接：https://blog.youkuaiyun.com/YangChaoYue1221/article/details/117810366

前端学习专栏收录该内容

2 篇文章

订阅专栏

本文介绍两种使用JavaScript根据节点ID查找树结构中指定节点路径的方法。一种是将路径作为字符串返回，另一种则以数组形式返回路径。这两种方法适用于前端开发中处理复杂的数据结构。

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

js根据id查找对应树结构节点路径

话不多说，直接贴代码
第一种是通过字符串保存

//  tree：树结构；value： 对应节点；path：每次保存相应路径的字符串
function findPathbyId(tree,value,path){
     if (!path) {
         path= ''
     }
     for(var i=0;i<tree.length;i++){
         let tempPath=path
         tempPath = `${tempPath ? tempPath + '/' : tempPath}${tree[i].label}` // 避免出现在最前面的/
         if(tree[i].value==value){
             return tempPath
         } else if(tree[i].children){
             let reuslt=findPathbyId(tree[i].children,value,tempPath)
             if(reuslt){
                 return reuslt
             }
         }
     }
 }

第二种是通过数组保存

//  tree：树结构；value： 对应节点；path：每次保存相应路径的字符串
function getChidlren(tree, value, path) {
  if (!path) {
    path = []
  }
  for (var i = 0; i < tree.length; i++) {
    var tempPath = [...path]
    tempPath.push(tree[i].label)
    if (tree[i].value === value) {
      return tempPath
    }
    if (tree[i].children) {
      const reuslt = getChidlren(tree[i].children, value, tempPath)
      if (reuslt) {
        return reuslt
      }
    }
  }
}