js实现无限层级树形数据结构(创新算法)

function setTreeData(source){
  let clOneData= JSON.parse(JSON.stringify(source))   // 对源数据深度克隆
  return cloneData.filter(father=>{           // 循环所有项，并添加children属性
    let branchArr = cloneData.filter(child=> father.id == child.parentId);  // 返回每一项的子级数组
    branchArr.length>0 &＃63; father.children=branchArr : ''  //给父级添加一个children属性，并赋值
    return father.parentId==0;   //返回第一层
  });
}

function treeData(source, id, parentId, children){  
  let clOneData= JSON.parse(JSON.stringify(source))
  return cloneData.filter(father=>{
    let branchArr = cloneData.filter(child => father[id] == child[parentId]);
    branchArr.length>0 &＃63; father[children] = branchArr : ''
    return father[parentId] == 0    // 如果第一层不是parentId=0，请自行修改
  })
}
 
// 调用时，字段名以字符串的形式传参，如treeData(source, 'id', 'parentId', 'children')