js 对象数组递归

Question

多级嵌套的对象数组，有一个id,根据这个id去查找，和这个id有关系的id,我的写法如下，不知道哪里有问题？如下，id为113，希望获取到的为1，11，113这样的数组（不要通过str.splice等方式实现）var arr = [{        "menuId": 1,        "menuName": "物联网",        "defaultIcon": "icon-wulianwangjiankong",        "path": "/internet_things",        "childs": [            {                "menuId": 11,                "menuName": "首页",                "defaultIcon": "icon-home",                "path": "/internet_things/home",                "childs": [                    {                        "menuId": 111,                        "menuName": "数据分析",                        "defaultIcon": "",                        "path": "/internet_things/home/data_analyse",                        "childs": []                    },                    {                        "menuId": 112,                        "menuName": "设备分布",                        "defaultIcon": "",                        "path": "/internet_things/home/device_loc",                        "childs": []                    }              ]             }            ]           }          ];

Answer 1

id相等时 将父id也push进数组

Answer 2

function testArr(arr, id){

    var resulte = []

    var loop = function(arr){

        return arr.some(item=>{

            if(item.menuId == id){

                resulte.unshift(item.menuId)

                return true

            }

            if(Array.isArray(item.childs)){

                var childHasId = loop(item.childs)

                childHasId && resulte.unshift(item.menuId)

                return childHasId

            }

        })

    }

    loop(arr)

    return resulte

}

testArr(arr,'112'); //[1, 11, 112]