数组结构转变成树形结构

开发过程中，后端返回的数据是数组结构，我们需要的数据是树形结构，这时候需要我们将数组结构的数据转变成树形结构

例如 将 数组arr转化成树形结构的tree

           转换成     

 

首先分析一下确定层级关系的方式是通过parent与id的值，parent值为null的为根节点，我们需要封装一个方法，调用这个方法让arr转换成tree

进入方法我们首先要考虑传入的数据是不是数组格式以及是不是空数组，如果满足数组格式且不是空数组，我们首先将便利数组，将数组的值复制到对象中，然后我们通过数组中每一项的parent的值，找到他的父级，并将该项放入父级的children中

具体方法如下：