// 模拟数据

const ary = [

    { id: '1', name: '11', parent_id: '' },

    { id: '2', name: '22', parent_id: '' },

    { id: '3', name: '33', parent_id: '' },

    { id: '11', name: '11-11', parent_id: '1' },

    { id: '12', name: '11-12', parent_id: '1' },

    { id: '21', name: '22-21', parent_id: '2' },

    { id: '31', name: '33-31', parent_id: '3' },

]

/**

 * 递归通过父节点ID生成树结构

 * 思路：

 *      1. 第一次递归的时候查询出所有的父节点

 *      2. 然后通过当前父节点id不断地去查询所有子节点，直到递归完毕返回

 * @param {String} pid 父节点id

 */

function getTrees(pid='') {

    if(!pid) {

        // 如果没有父id（第一次递归的时候）将所有父级查询出来

        return ary.filter(item => !item.parent_id).map(item => {

            // 通过父节点ID查询所有子节点

            item.children = getTrees(item.id)

            return item

        })

    } else {

        return ary.filter(item => item.parent_id === pid).map(item => {

            // 通过父节点ID查询所有子节点

            item.children = getTrees(item.id)

            return item

        })

    }

}

console.log(getTrees())

/** 输出：

 * [{

 *  id: "1",

 *  name: "11",

 *  parent_id: 0,

 *  children: [

 *    {

 *      id: "11",

 *      name: "11-11",

 *      parent_id: '1',

 *    }

 *  ]

 * },......]

*/