js实现无限级分类

最新推荐文章于 2023-11-29 12:07:57 发布

转载最新推荐文章于 2023-11-29 12:07:57 发布 · 351 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/leigepython/p/10301401.html

文章标签：

#python #php

本文介绍了一种使用JavaScript实现的树状数据结构构建方法，通过递归查询子级分类，将扁平化的数组数据转换为树形结构，适用于菜单、分类等层级数据展示。

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


let arr = [

    {id:1,name:"php",pid:0},
    {id:2,name:"php基础",pid:1},
    {id:3,name:"php面向对象",pid:1},
    {id:4,name:"python",pid:0},
    {id:5,name:"python迭带器",pid:4},
    {id:6,name:"python面向对象",pid:4},
    {id:7,name:"python网络编程",pid:4},
];

// 查询一级分类
function findChild(arr,id) {
    let childs = [];
    arr.forEach(v=>{
        if (v.pid == id){
            childs.push(v);
        }
    });
    return childs;
}

//
function build_tree(id) {
   let childs=  findChild(arr,id);
   if (childs.length==0){
       return null;
   }

   // 对于父节点为0的进行循环，然后查出父节点为上面结果id的节点内容
   childs.forEach((v,k)=>{
        let buildTree = build_tree(v.id);
        if (null != buildTree){
            v['children'] = buildTree;
        }
   });

    return childs;

}


console.log(build_tree(0));