树形结构，判断同级结构字段是否有相同的值

Question

有如下树形结构，同级节点webName："100"有两个相同的，返回true，用js如何实现？

[
    {
        "webName":"1",
        "childList":[
            {
                "webName":"100"
            },
            {
                "webName":"101"
            },
            {
                "webName":"100"
            }
        ]
    },
    {
        "webName":"11"
    },
    {
        "webName":"12"
    }
]

Answer 1

也没啥好说的，递归呗。

findArrWebNameEq = function(arr){
    var tag = false;
    var hash = {};
    arr.forEach((item)=>{
        if(hash[item.webName]) tag = true;
        hash[item.webName] = 1;
        if(item.childList){
            if( findArrWebNameEq(item.childList)){
                tag = true;
            }
        }
    })
    return tag
}