面试题：写一个find方法，根据id查找data树中的任意一项。（阿里前端面试题）

阿里前端面试原题
如题：写一个find方法，根据id查找data树中的任意一项。

const data = [{
  id:"1000",
  name:"深圳",
  children:[{
    id:"1001",
    name:"宝安区",
    children:[]
  },{
    id:"1002",
    name:"南山",
    children:[{
      id:"1012",
      name:"粤海街道",
      children:[{
        id:"1112",
        name:"阿里中心",
        children:[]
      },{
        id:"1212",
        name:"深圳湾人才公园",
        children:[]
      }]
    }]
  }]
},{
  id:"2000",
  name:"广州",
  children:[{
    id:"2001",
    name:"越秀区",
    children:[{
      id:"2011",
      name:"人民公园"
    }]
  },{
    id:"2002",
    name:"天河区",
    children:[]
  }]
}];

function find(data, id){
  for(let i=0; i<data.length; i++){
    if(data[i].id === id){
      // 找到匹配的id，返回对应的name
      return data[i].name;
    }
    if(data[i].children && data[i].children.length > 0){
      // 递归查找子节点
      const result = find(data[i].children, id);
      if(result && result !== "未找到"){
        // 如果找到了结果，并且不是"未找到"，则返回结果
        return result;
      }
    }
  }
  // 遍历完整个data数组，仍未找到匹配的id，返回"未找到"
  return "未找到";
}
console.log(find(data, "1000"));   // 深圳
console.log(find(data, "2001"));   // 越秀区
console.log(find(data, "2011"));   // 人民公园
console.log(find(data, "1012"));   // 粤海街道
console.log(find(data, "1112"));   // 阿里中心
console.log(find(data, "1222"));   // 未找到