js 一维数组转成多维数组（菜单列表生成菜单树）

例子：列表里面有id、p_id进行做关联，可能是嵌套的嵌套.....如何实现？

let arr = [
    {
        id: 1,
        p_id: 0,
        name: '首页'
    },
    {
        id: 2,
        p_id: 0,
        name: '菜单管理'
    },
    {
        id: 3,
        p_id: 0,
        name: '菜单列表'
    },
    {
        id: 4,
        p_id: 1,
        name: '权限管理'
    },
    {
        id: 5,
        p_id: 6,
        name: '管理员列表'
    },
    {
        id: 6,
        p_id: 4,
        name: '角色列表'
    },
];
let treeData = [];


// 过滤一级菜单
let tmpArr = arr.filter(item => {
    if (item.p_id === 0) {
        treeData.push(item);
    } else {
        return item;
    }
});

console.log(treeData);
console.log(tmpArr);


const test = (routes, item, i) => {
    console.log('---test---');
    routes.forEach(routesItem => {
      if (routesItem.id === item.p_id) {
        if ('routes' in routesItem) {
          routesItem.routes.push(item);
        } else {
          routesItem.routes = [];
          routesItem.routes.push(item);
        }
        tmpArr.splice(i, 1); // 将使后面的元素依次前移，数组长度减1
　　　　 i--; // 如果不减，将漏掉一个元素
      } else {
        if ('routes' in routesItem && routesItem.routes) {
          test(routesItem.routes, item);
        }
      }
    });
}

while (tmpArr.length) {
    for (let i = 0; i < tmpArr.length; i++) {
        let tmpArrItem = tmpArr[i];
        treeData.forEach(treeDataItem => {
            if (tmpArrItem.p_id === treeDataItem.id) {
                console.log("---二级菜单---");
                if ('routes' in treeDataItem) {
                    treeDataItem.routes.push(tmpArrItem)
                } else {
                    treeDataItem.routes = []
                    treeDataItem.routes.push(tmpArrItem)
                }
                tmpArr.splice(i, 1); // 将使后面的元素依次前移，数组长度减1
    　　　　     i--; // 如果不减，将漏掉一个元素
            } else {
                if ('routes' in treeDataItem) {
                    test(treeDataItem.routes, tmpArrItem, i);
                }
            }
        });
    }
}
console.log(tmpArr);
console.log(JSON.stringify(treeData));

实现大概思路：

1.我是先把数据进行过滤，看看谁是一级菜单，把不是一级菜单的数据保存起来（如tmpArr）

2.死循环（tmpArr），直到它为空 --- 所以判断到合格的数据就要进行删除tmpArr数组操作

3.循环tmpArr 跟一级菜单对比 id，p_id 是否一致，不一致判断一级菜单是否有嵌套菜单（递归操作） ---- 因为要删除数组所以要使用for循环（你使用别的也可以）

....