用一种形象的思维导图理解一下前序、中序、后序、层序遍历。

二叉树的遍历是指从根节点出发，按照某种次序依次访问二叉树中的所有节点，使得每个节点被访问一次且仅被访问一次。

四种遍历方式分别为：前序遍历、中序遍历、后序遍历、层序遍历

1. 前序遍历：先访问根节点，然后前序遍历左子树，再前序遍历右子树。
2. 中序遍历：中序遍历根节点的左子树，然后访问根节点，最后遍历右子树。
3. 后序遍历：从左到右先叶子后结点的方式遍历访问左右子树，最后访问根节点。
4. 层序遍历：从根节点从上到下逐层遍历，在同一层，按从左到右的顺序对节点逐个访问。

二叉树

用上图的二叉树举例，我们通过各种手段可以分析得出，该树的

1. 前序遍历：1 - 2 - 3 - 4 - 5 - 6
2. 中序遍历：3 - 2 - 4 - 1 - 6 - 5
3. 后序遍历：3 - 4 - 2 - 6 - 5 - 1
4. 层序遍历：1 - 2 - 5 - 3 - 4 - 6

前序遍历的思维导图：

想象你从根节点开始，绕着整棵树的外围转了一圈。

得出前序遍历的结果为：1 - 2 - 3 - 4 - 5 - 6

前序遍历思维导图

中序遍历思维导图：

想象你把按照二叉树画好的位置投影到树下。

得出中序遍历的结果为：3 - 2 - 4 - 1 - 6 - 5

中序遍历思维导图

后续遍历思维导图

想象你手中有一把剪刀，画好的二叉树是一串葡萄，你绕着树的外围，一次只剪一颗葡萄，然后把葡萄都剪下来。

得出后续遍历的结果为：3 - 4 - 2 - 6 - 5 - 1

后序遍历思维导图

层序遍历思维导图

层序遍历在思维导图方面是比较简单的，就是按照一层一层的顺序，从左到右写下来

得出层序遍历的结果为：1 - 2 - 5 - 3 - 4 - 6

层序遍历思维导图

给出一颗二叉树，你就可以闭着眼它的前序、中序、后序、层序遍历了。

相关文章：

奥迪空调故障维修教程（奥迪Q7空调制冷效果不好怎么回事？）12-23

03空调故障代码是什么（空调显示警报03怎么解决？）12-23

菲斯曼f05故障如何自行解决（壁挂炉故障代码分别是什么意思？）12-23

壁挂炉故障码e9怎么解决（壁挂炉使用｜帝柏纳“E”故障代码解决方案）12-23

壁挂炉r01故障怎么处理（壁挂炉01故障屡现四步帮你解决）12-23

电压力锅常见故障的处理方法（电高压锅有什么安全隐患？）12-23

液晶电视鬼脸故障（液晶电视故障检修解析篇）12-23

故障码p2455什么意思（故障码误导你就放弃了？）12-23