Js 递归树形数据查询该节点的所有父级节点、查询该节点的所有子节点等

小野猫子

已于 2022-03-14 10:55:47 修改

阅读量6.4k

点赞数 1

CC 4.0 BY-SA版权

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

于 2022-03-03 13:26:24 首次发布

本文链接：https://blog.youkuaiyun.com/Anything2207294253/article/details/123251549

javascript 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了JavaScript中如何通过递归遍历树形数据结构，实现根据ID获取节点的所有父节点和子节点的方法。提供了三个关键函数：getParentId用于获取父节点，getId用于获取指定ID的节点，getNodeId用于获取所有子节点。这些函数在数据检索和操作中非常实用。

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

一、根据ID获取该节点的所有父节点的对象

function getParentId(list,id) {
  for (let i in list) {
      if(list[i].id===id){
         return [list[i]]
      }
      if(list[i].subMenuList!=null){
          let node = getParentId(list[i].subMenuList,id);
          if(node!==undefined){
            return node.concat(list[i])
          }
       }
     }
}

二、根据ID获取该节点的对象

function getId(list,id) {
        for (let i in list) {
            if(list[i].id==id){
            return [list[i]]
          }
          if(list[i].subMenuList){
            let node=getParentId(list[i].subMenuList,id);
            if(node!==undefined){
                return node;
               }
          }
        }    
    }

三、根据ID获取所有子节点的对象，首先把该节点的对象找出来，上面getId（）这个方法

function getNodeId(list,newNodeId=[]) {
        for (let i in list) {
            newNodeId.push(list[i])
          if(list[i].subMenuList){
                  getNodeId(list[i].subMenuList,newNodeId);
            }
        } 
        return newNodeId;      
    }

      //查找id=4的所有子级节点
    let objId=getId(data2,4);
    let childId=getNodeId(objId);//打印出来就是想要的数据

参考：Js 树形数据递归查询该节点的所有父级节点、查询该节点的所有子节点 - Empress& - 博客园