前端笔试题

var list = [{
    id: "ab",
    children: [{
        id: "ab1",
        children: [{
            id: "ab11",
            children: []
        }]
    },{
        id: "ab2",
        children: []
    }, {
        id: "cd",
        children: [{
            id: "aa",
            children: []
        }, {
            id: "ef",
            children: []
        }]
    }]
}]
function search(list, id){
    let path=[];
    let flag = false;
    
    list.forEach(item=>{
        const deepSearch = (data) =>{     
            if(flag) return;  
            path.push(data.id);  
            // console.log(data.id,flag)
            if(data.id === id){
                flag = true;
            }else if(data.children.length == 0){
                // console.log(data)
                path.pop();
            }else{
                data.children.forEach(sub=>deepSearch(sub))                
                if(!flag) path.pop();
            }                      
        }
        deepSearch(item);
    })
    return flag?path.join(‘->‘):[];
}
console.log(search(list,‘ef‘))