像这种数据格式如何递归

Question

letarr=[{
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());functiongetRoles(data,role='admin'){letresArr=[];main(data);returnresArr;functionmain(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);});}}}functiongetData(){return[{role:'other',children:[{role:'admin',index:'1'},{role:'other'}]},{role:'admin',index:'2',children:[{role:'other',children:[{role:'admin',index:'3'}]}]}];}

Answer 2

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