广度遍历|博客系列

function breadthTraversal (tree) {
    let list = []
    let breadthTraversalFn = function (node) {
        if (node) {
            var stack = [node]
            while(stack.length !== 0) {
                node = stack.shift() // 从栈底取出
                list.push(node.value) // 添加当前节点的值至数组
                if (node.left) stack.push(node.left) // 将左子树推入栈中
                if (node.right) stack.push(node.right)
            }
        }
    }
    breadthTraversalFn(tree)
    return list
}