# 广度遍历|博客系列

> 本文详细介绍了二叉树的广度优先遍历（BFS）算法，包括遍历顺序、实现原理及JavaScript代码示例，帮助读者理解如何逐层访问二叉树节点。

- 原文：https://feinterview.poetries.top/docs/fe-blog-docs/blog-docs/data-struct/6-%E5%B9%BF%E5%BA%A6%E9%81%8D%E5%8E%86
- 来源：前端进阶之旅（feinterview.poetries.top）
- 更新：2025.10.25

---

### 广度遍历

遍历顺序：

![img3](https://hexo-blog-1256114407.cos.ap-shenzhen-fsi.myqcloud.com/binaryTree3.png)

遍历之后：`["Root","L","R","LL","LR","RL","RR"]`

```javascript
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
}
```

> 广度遍历是从二叉树的根结点开始，自上而下逐层遍历；在同一层中，按照从左到右的顺序对结点逐一访问。
