js json对象从子级找最外层父级怎么找，有方法吗

Question

父级找子集直接点就行了，子集找父级呢？怎么操作
letarrn=[
{
"MENU_URL":"dashboard",
"MENU_ID":"104a580029c54e139210b7e87dca6d89",
"MENU_NAME":"监控面板"
},
{
"MENU_URL":"systemManage",
"MENU_ID":"769130d1918d47219e6f0c463a1c9c67",
"MENU_NAME":"系统管理"
},
{
"MENU_URL":"serviceManage",
"MENU_ID":"8619ca0b6fbc42649a27475e339d5d4a",
"MENU_INFO":[
{
"MENU_URL":"userInfo",
"MENU_ID":"104a580029c54e139210b7e87dca6d89",
"MENU_NAME":"三户信息"
}
],
"MENU_NAME":"业务管理"
},
{
"MENU_URL":"serviceManage/recordQuery",
"MENU_ID":"d379e3f38cb3472ab18287034f32ef46",
"MENU_INFO":[
{
"MENU_URL":"dashboard",
"MENU_ID":"104a580029c54e139210b7e87dca6d80",
"MENU_INFO":[
{
"MENU_URL":"dashboard",
"MENU_ID":"454a580029c54e139210b7e87dca6d82",
"MENU_NAME":"监控面板222"
}
],
"MENU_NAME":"监控面板111"
},
{
"MENU_URL":"dashboard",
"MENU_ID":"104a580029c54e139210b7e87dca6d89",
"MENU_NAME":"监控面板333"
}
],
"MENU_NAME":"订购信息查询"
}
]
知道监控面板222的MENU_ID，要找到最外层的MENU_ID
现在写了一个能从第二级找到第一级
```
functiongetParentId(childId){
tmparr.forEach(function(item,index){
if(item.MENU_INFO){
item.MENU_INFO.forEach(function(list,idx){
if(list.MENU_ID===childId){
console.log('d',item)
}
})
}
})
}
getParentId('104a580029c54e139210b7e87dca6d80')
```
有没有高手可以改造一下，用递归什么的，查不定级数的

Answer 1

有个很巧的办法：把Menu对应的数组对象arrn转成字符串，然后使用正则查找，异常轻松，可以适配无限深的层级。functionfindTopParent(menuJson,childId){letmenuStr=JSON.stringify(menuJson);letreg=newRegExp('MENU_ID":"([^"]+)"[^\\}\\]]+MENU_ID":"'+childId);returnreg.test(menuStr)?menuStr.match(reg)[1]:undefined;}findTopParent(arrn,'104a580029c54e139210b7e87dca6d89');//返回8619ca0b6fbc42649a27475e339d5d4afindTopParent(arrn,'454a580029c54e139210b7e87dca6d82');//返回d379e3f38cb3472ab18287034f32ef46