java list 转数组_递归实践_数组转换二叉树(笔记)

问题：

• 1,前端需要做一个菜单树状图,但无法将list转化为tree类型,需要后端将数组转化为tree;
• 2,数据库菜单表没有唯一根节点,需要后端做多个顶级节点数据处理；
• 3,下图是数据库字段概览|id=编号，parent_id=父级编号,其他的可以忽略不计；

4,数据结果

代码参考===>>>java-将数据库读取的list转tree - xcymorningsun的专栏 - CSDN博客

TreeUtil.java list转Tree方法类

• 改进版

package 

TreeNode.java 节点实体方法类

/**

TestUtils.java 测试用例

@Test
	

--------------------------------------------------------------------------------------------------