面试题：层级数据转树形菜单

一）题目简介

一道层级数据转树形菜单面试题，如图：

 

二）题目分析

分析：

1、parent_id为null的节点为顶级节点，需考虑多个顶级节点处于同一层级的情况。

2、每一节点的id属性作为下一级节点的parent_id属性，构造成一个层级数据结构。

步骤：

1、先初始化一个数据结构类，再初始化数据，用List存储。

2、先找出数据中所有顶级节点，作为第一层级的数据。

3、循环顶级结点，根据id属性查找和parent_id相同数据，作为二级子节点。

4、在根据二级子结点，查找id和parent_id相同数据，作为三级子节点。

5、不断递归根据id和parent_id查找子节点，直到所有子节点查找完。

缺点：

如数据层次比较深，耗费的时间和空间会比较多。

 

三）题目源码

备注：用到了com.alibaba.fastjson.JSON转换成json数据，方便查看数据，这是alibaba第三方fastjson.jar，可网上下载。