如何快速递归检索数组中每个对象元素的符合要求的属性值?大佬们有什么好的建议？

Question

假如我有一个menus的数组,数组中每个元素是一个对象,对象里有3个关键属性:id,isLeaf(0为非叶子节点,1是叶子节点),submenus.然后submenus又是一个数组,数组中每个元素是一个对象.
其实说白了就就是一堆三级的菜单栏.我现在要寻找所有isLeaf=1的节点,获取他们的id,这个有点难写啊,lodash有相应方法吗?

Answer 1

这个递归是很简单的啦。。。functiontreeFind(menus,result=[]){menus.forEach(data=>{data.isLeaf===1&&result.push(data)data.submenus&&data.submenus.length&&treeFind(data.submenus,result)})returnresult}调用：letresult=treeFind(menus)result即为你想要的结果。

Answer 2

这不就是递归吗？functionfindLeafNodes(items=[]){returnitems.reduce((leafs,{id,isLeaf,submenus})=>{if(isLeaf)leafs.push(id);if(submenus)leafs.push(...findLeafNodes(submenus));returnleafs;},[]);}console.log(findLeafNodes(menus));