像这种数据格式如何递归

Question

let arr = [{

    role: 'admin',

    left: 'fzz',

    children: [{

        role: 'other',

        right: 'pdd',

        children: [{

            role: 'admin'

        }]

    }] 

}]

像这种数据格式如何递归返回一个数组，数据格式保持不变，但是取出里面role为admin的呢？（包括children里面的数据也要对role进行筛选）如果父级role不是admin，则该级和它的children都丢弃

返回：

arr = [{

    role: 'admin',

    left: 'fzz',

    children: [{

        role: 'admin',

        right: 'pdd'

    }]

}]

Answer 1

这需求改的和之前差的很大哦...这个答案是应之前的需求：返回所有admin，并且删除children中admin。getRoles(getData());function getRoles(data, role = 'admin') {  let resArr = [];  main(data);  return resArr;  function main(data) {    if (data && data.length) {      data.forEach((d, i) => {        if (d.role === 'admin') resArr.push(data.splice(i, 1));        if (d.children && d.children.length) main(d.children);      });    }  }}function getData() {  return [{    role: 'other',    children: [{      role: 'admin',      index: '1'    }, {      role: 'other'    }]  },{    role: 'admin',    index: '2',    children: [{      role: 'other',      children: [{        role: 'admin',        index: '3'      }]    }]  }];}

Answer 2

let arr = [{    role: 'admin',    left: 'fzz',    children: [{        role: 'other',        right: 'pdd',        children: [{            role: 'admin'        }]    }] }]arr.find(function(x){    return x.role ==='admin';})