js實現無限級分類

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));