JavaScript 数组结构与树结构的转换

前言

作为前端开发的同学，在与后端进行数据联调的时候，我们前端的同学处理Array数组结构的数据是最多的，list、table、card各种需要遍历的展示显示我们都会用数组来处理。当数组中涉及层级嵌套是我们的数组结构就需要进行Tree树结构的转化，常见的有目录树组件，区域选择组件等等。

这种树结构数据，前后端都可以处理，当有时候后端就是返回一个数组让前端处理的时候，我们就可以直接处理就行了。

Array结构 转 Tree结构

例如： 我们要把下面这种数组结构的转化为像tree那样嵌套的结构

/** 数组结构数据 */
const arrayData = [{ id: 2, title: '中国', parent_id: 0 },{ id: 3, title: '广东省', parent_id: 2 },{ id: 4, title: '广州市', parent_id: 3 },{ id: 5, title: '天河区', parent_id: 4 },{ id: 6, title: '湖南省', parent_id: 2 },{ id: 1, title: '俄罗斯', parent_id: 0 }
] 

使用递归的方法

• 1、递归需分为两个函数来完成
• 2、 以为返回的递归函数主要处理查找id添加children
• 3、 由转化函数将结果返回

/**
 * 递归查找添加children
 * @pa