树形菜单生成的核心是通过递归将扁平化部门数据（含id、parentid）构建成嵌套结构，一次查全、内存组装，避免多次数据库查询，并需校验环形引用、预建map提升查找效率、添加深度限制与空值防护。

树形菜单生成的核心在于把扁平化的部门数据（含 id 和 parentId）按层级关系组织成嵌套结构。关键不是“多级变量”，而是用递归逻辑将父子关系自然展开，一次查全、一次构树，避免多次数据库查询。

明确根节点与父子关系

部门数据通常存储在单表中，每条记录包含：id（本部门ID）、parentId（上级部门ID），根部门的 parentId 一般为 0 或 null。构建前需确认：

• 根节点判定条件是否统一（如所有顶级部门 parentId == 0）
• 数据中是否存在孤立节点（parentId 存在但对应 id 不存在）
• 是否有环形引用（A→B→C→A），需在递归前校验，否则栈溢出

递归构建树的典型Java实现

不依赖数据库多次查询，而是加载全部部门列表后，在内存中递归组装：

• 定义部门实体类，含 List<dept> children</dept> 字段用于挂载子节点
• 编写 buildTree(List<dept> allDepts)</dept> 方法：先筛选出所有根节点（parentId == 0），再对每个根调用 getChildren(Dept parent, List<dept> all)</dept>
• getChildren 方法内部遍历全量列表，找出 parentId 等于当前 parent.id 的所有子项，并递归为其设置 children
• 建议在每次递归前按 sort 或 order 字段排序，保证同级部门顺序可控

提升性能与健壮性的实用技巧

面对数百甚至上千部门时，基础递归可能变慢或出错：

• 用 Map<integer dept></integer> 预存所有部门（key=id），子节点查找从 O(n) 降为 O(1)
• 加入深度限制参数（如 maxLevel = 6），递归调用时传入当前 level，超限时直接返回空 children
• 对重复 parentId 做去重处理，避免同一父节点被多次遍历
• 返回前做空值防护：children 为空时设为 new ArrayList()，而非 null，防止前端渲染报错

适配不同场景的数据格式

后端输出常需兼容前端框架（如 Vue、Element Plus、Ant Design）：

• 若前端组件要求字段名为 label 和 children，可在组装时用 Map 或 VO 类做字段映射
• 需要支持展开/禁用状态时，可额外添加 disabled、isLeaf 等字段，在递归过程中动态计算
• 导出 JSON 时使用 Jackson 的 @JsonInclude(JsonInclude.Include.NON_EMPTY) 过滤空 children 数组，减少冗余