js遍历树形结构

后端表示不想进行数据封装

//从sessionStorage中拿到菜单routes
const serverRoutes = sessionStorage.getItem('serverRoutes');
//string转json
const array = JSON.pares(serverRoutes);
// 创建接收容器
const map = new Map();
for(const obj of array){
  //将数据id作为map的key,数据为value
  map.set(obj.id,obj);
}
const top = [];
for(const obj of array){
  //获取pid对应id的数据
  const parent = map.get(obj.pid);
  if(parent){
    //添加children元素
    parent.children ??= [];
    //添加children元素子类数据
    parent.children.push(obj);
  }else{
    top.push(obj);
  }
}