大家好，今天我将向大家分享一下数组转树形结构的方法——递归方法。
比如这是数组数据：
const arr = [ { id: '01', name: '张大大', pid: '', job: '项目经理' }, { id: '02', name: '小亮', pid: '01', job: '产品leader' }, { id: '03', name: '小美', pid: '01', job: 'UIleader' }, { id: '04', name: '老马', pid: '01', job: '技术leader' }, { id: '05', name: '老王', pid: '01', job: '测试leader' }, { id: '06', name: '老李', pid: '01', job: '运维leader' }, { id: '07', name: '小丽', pid: '02', job: '产品经理' }, { id: '08', name: '大光', pid: '02', job: '产品经理' }, { id: '09', name: '小高', pid: '03', job: 'UI设计师' }, { id: '10', name: '小刘', pid: '04', job: '前端工程师' }, { id: '11', name: '小华', pid: '04', job: '后端工程师' }, { id: '12', name: '小李', pid: '04', job: '后端工程师' }, { id: '13', name: '小赵', pid: '05', job: '测试工程师' }, { id: '14', name: '小强', pid: '05', job: '测试工程师' }, { id: '15', name: '小涛', pid: '06', job: '运维工程师' } ]
递归方法：
/** * json格式转树状结构 * @param {json} json数据 * @param {String} 一级节点pid * @return {Array} 数组 */ transListDataToTreeData(list, root) { const arr = []; // 1.遍历 list.forEach((item) => { // 2.首次传入空字符串 判断list的pid是否为空 如果为空就是一级节点 if (item.pid === root) { // 找到之后就要去找item下面有没有子节点 以 item.id 作为 父 id, 接着往下找 const children = transListDataToTreeData(list, item.id); if (children.length > 0) { // 如果children的长度大于0,说明找到了子节点 item.children = children; } // 将item项, 追加到arr数组中 arr.push(item); } }); return arr; } transListDataToTreeData(arr,'')
这就是一个递归函数，括号内的arr就是你的数组，进行传参就可以了。
