js/vue/react 如何在这种数据格式里判断是否有相同的id

Question

数据格式 ↓

let data = [{
        name:'水果大全',
        id:'111',
        children:[{
          name:'浆果类',
          id:'112',
          children:[{
            name:'草莓',
            id:'113'
          },{
            name:'桑椹',
            id:'114'
          },{
            name:'黑莓',
            id:'115'
          }]
        },{
          name:'柑橘类',
          id:'116',
          children:[{
            name:'橘子',
            id:'117'
          },{
            name:'橙子',
            id:'118'
          }]
        }]
      },{
        name:'奥特曼大全',
        id:'119',
        children:[{
          name:'昭和类',
          id:'120',
          children:[{
            name:'杰克',
            id:'121'
          },{
            name:'泰罗',
            id:'122'
          },{
            name:'艾斯',
            id:'123'
          }]
        },{
          name:'平成类',
          id:'124',
          children:[{
            name:'迪迦',
            id:'125'
          },{
            name:'盖亚',
            id:'126'
          }]
        }]
      }]

let id = '114' //判断这个id是否在data中存在

如上所示数据结构，要判断的id可能在第一层children里面，也可能在第二层children里面，也可能不在children里面，我如何操作才能判断 “这个id” 是否存在这个data里呢

在这里先谢谢各位大神大哥们的解答，小弟感激不尽！

Answer 1

树的遍历。

function some(node, id) {
    return node && node.some(node => {
        return node.id === id || some(node.children, id);
    })
}

// TEST
some(data, '114') // true
some(data, '1140') // false