js 遍历 树结构

原文: www.jianshu.com/p/5269d1cdf…

function dfsPreTreeRecursion(tree, func){
    let nodes = tree.slice()
    for(let i = 0; i < nodes.length; i++){
        let node = nodes[i]
        func(node)
        if(node.children && node.children.length){
            dfsPreTreeRecursion(node.children ,func)
        }
    }
}