提到二叉树，大家总会想到它的三种经典遍历方式：前序、中序和后序遍历，还有层序遍历（宽度优先）。今天就用简单易懂的方式带你搞清楚它们的区别！

首先，前序遍历是“根-左-右”（Root-Left-Right），中序是“左-根-右”（Left-Root-Right），后序则是“左-右-根”（Left-Right-Root）。这些可以通过递归实现，但其实也可以用栈来模拟迭代过程哦！💡

再来看看层序遍历，它像排队一样逐层访问节点，需要借助队列完成。比如，用一个队列存储每一层的节点，然后依次取出并处理它们的孩子节点。就像排队买票一样井然有序！😎

为了帮助理解，我特意画了几个小图解，展示如何用栈和队列一步步完成遍历。无论是递归还是迭代，只要掌握规律，二叉树遍历其实并不难！快来试试吧，相信你也能轻松搞定！✨

数据结构 算法基础 二叉树遍历