vue实现菜单项数组转化为树形结构

function buildMenuTree(menu) {
    const rootMenu = [];
    // 遍历菜单项，将子菜单项添加到父菜单项的 children 属性中
    menu.forEach((item) => {
        const parent = menu.find((menuItem) => menuItem.id === item.func_fid);
        if (parent) {
            parent.children = parent.children || [];
            parent.children.push(item);
        } else {
            rootMenu.push(item);
        }
    });
    return rootMenu;
}
const result = buildMenuTree(state.menu);
console.log(result);