像这种数据格式如何递归

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';
})