五三想休息，今天如何用BFS模板学习二叉树的层序遍历，面试技巧分享？

本文共计2622个文字，预计阅读时间需要11分钟。

栈+递归+二叉树的遍历+前、中、后序的底层差异+一文+递归的基本数组遍历+递归书写的规则+从JS执行栈角解读二叉树三

壹 ❀ 引

我在从JS执行栈角度图解递归以及二叉树的前、中、后遍历的底层差异一文中，从一个最基本的数组遍历引出递归，在掌握递归的书写规则后，又从JS执行栈角度解释了二叉树三种深度优先（前序、中序后序）的底层差异，帮助大家站在模板的角度上深入理解模板。而二叉树还剩一种广度优先（也称层序遍历）也使用广泛，但考虑到篇幅问题，所以还是打算另开一篇文章讲解。

其实相对深度优先，广度优先的模板要好理解的一些，毕竟它没有让人头疼的递归，且我们只用维护好一个队列queue（先进先出）即可，但考虑到刚接触算法人基础不同，我们还是用图解以及更直白的话术来讲解层序遍历的模板，那么本文开始。

贰 ❀ 壹 从队列与栈说起

其实通过前文二叉树深度遍历的讲解，所谓前序、中序与后序遍历的差异，本质上是将做一件事的动作放在了递归前后不同位置，而这个原理其实依赖了JS执行栈先进后出的特性，这是JS底层帮我们做的事。那我们自己能不能模拟栈呢？显然是可以的，通过数组的push与pop方法，比如数字1 2 3我可以先全部push到一个空数组中变成[1, 2, 3]，然后再利用pop依次弹出就能倒序访问变成3 2 1。