递归实现平铺数据转树状结构

递归实现平铺数据转树状结构：前面已经记录平铺数据转树状结构的方法，最简单的是采用第三方模块，当然也可以自己封装函数，这里介绍递归的另一种方式

 <script>
        const list = [
            { 'id': '29', 'pid': '', 'name': '总裁办' },
            { 'id': '2c', 'pid': '', 'name': '财务部' },
            { 'id': '2d', 'pid': '2c', 'name': '财务核算部' },
            { 'id': '2f', 'pid': '2c', 'name': '薪资管理部' },
            { 'id': 'd2', 'pid': '', 'name': '技术部' },
            { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部' },
            { 'id': 'd4', 'pid': 'd3', 'name': 'Java研发储备部' }
        ]
   
        // function tranArray1(arr, pid) {
        // pid='' ,形参可以写默认值，那我们的实参就可以不传值
        function tranArrayToTree(arr, pid = '') {
            // 1.声明空数组准备接收
            const newArr = []
            // 2.循环遍历
            arr.forEach(item => {
                // 2.1先找第一层
                if (item.pid === pid) {
                    // 2.3收集非一级
                    const child = tranArrayToTree(arr, item.id)
                    // 2.4判断非一级是否有长度
                    if (child.length) {
                        // 2.5有长度的可以收集到二级
                        item.children = child
                    }
                    // 2.2手机筛选出来的第一层
                    newArr.push(item)
                }
            })
            // 2.6 返回转化后的树形结构
            return newArr
        }
        
       // console.log( tranArrayToTree(list,''))
       console.log( tranArrayToTree(list))
    </script>