js 树形结构整合

最新推荐文章于 2025-09-14 16:00:11 发布

原创最新推荐文章于 2025-09-14 16:00:11 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#树形结构 #递归

js 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种通过递归调用来删除空菜单项的算法。该算法能够根据菜单标识符的特点，即菜单路径中是否包含‘/’来判断并移除空菜单。适用于需要整理前端路由配置或菜单数据结构的应用场景。

一。根据标识符去掉空菜单。

// 根据菜单有‘/’页面没有‘/’的特点
function deleteEmptyMenu(data) {
  const newData = []
  for (let i = 0; i < data.length; i++) {
    if (data[i].path.indexOf('/') === -1 || data[i].children.length > 0) {
      if (data[i].children && data[i].children.length > 0) {
        const json = {
          path: data[i].path,
          children: []
        }
        newData.push(json)
        const rtData = deleteEmptyMenu(data[i].children)
        const length = newData.length - 1
        newData[length].children.push(rtData)
      } else {
        newData.push(data[i])
      }
    }
  }
  return newData
}