超级会员免费看
这篇博客详细讲解了二叉树的前序、中序、后序遍历，包括递归和非递归两种方法。博主bigsai首先介绍了层序遍历及其变种如之字形遍历，接着重点解析了前序、中序、后序遍历的递归和非递归实现，包括递归的思路和非递归中栈的应用。此外，还讨论了如何根据两个序列构建二叉树。最后，博主提醒读者，理解和掌握这些遍历方法对解决二叉树相关问题至关重要。
前言
大家好，我是bigsai，在数据结构与算法中，二叉树无论是考研、笔试都是非常高频的考点内容，在二叉树中，二叉树的遍历又是非常重要的知识点，今天给大家讲讲二叉树的层序遍历。
这部分很多人可能会但是需要注重一下细节。
前面介绍了二叉排序树的构造和基本方法的实现，遍历也是比较重要的一环，并且二叉树的层序遍历也是bfs的最简单情况，这里我就将二叉树的层序遍历以及常考问题给大家分享一下。
在了解二叉树的遍历之前，需要具备数据结构与算法有队列、递归、栈、二叉树，这些内容咱们前面都有讲过，有这方面知识欠缺的同学可以往前翻一翻看一看！
层序遍历
层序遍历，听名字也知道是按层遍历。一个节点有左右节点，按层处理就是当前层兄弟节点的优先级要大于子节点处理的优先级，所以就是要将子节点放到后面处理，这就适合队列这个数据结构用来存储。
对于队列，先进先出。从root节点push到队列，那么队列中先出来的顺序是第二层的左右(假设都有)，第二层每个节点执行
订阅专栏 解锁全文
扫一扫
8万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
