二叉树的遍历方式有三种：前序遍历、中序遍历和后序遍历。
前序遍历（Preorder Traversal）：先访问根节点，然后递归地前序遍历左子树，再递归地前序遍历右子树。遍历顺序为 根-左-右。
中序遍历（Inorder Traversal）：先递归地中序遍历左子树，然后访问根节点，最后递归地中序遍历右子树。遍历顺序为 左-根-右。
后序遍历（Postorder Traversal）：先递归地后序遍历左子树，然后递归地后序遍历右子树，最后访问根节点。遍历顺序为 左-右-根。
以上三种遍历方式都可以使用递归或者迭代的方式实现。递归方式相对简单，迭代方式需要借助栈来实现。
另外，还有层序遍历（Level Order Traversal）的方式，即从上到下，从左到右逐层访问二叉树的节点。层序遍历需要借助队列来实现。
辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
推荐阅读： 数据结构二叉树的三种遍历方式
云服务器
物理服务器
虚拟主机
跨境电商服务器