在编程领域，特别是处理数据结构时，二叉树是一种非常常见的数据结构。二叉树的遍历方法有很多，其中非递归遍历是特别重要的一个部分。今天，我们就来探讨一下如何使用C和C++语言实现二叉树的非递归遍历。

TreeNode root; // 根节点

首先，我们需要定义二叉树的节点结构体。接下来，我们将介绍三种基本的非递归遍历方式：前序、中序和后序。

🔍 前序遍历（根-左-右）：

我们可以使用栈来模拟递归的过程。从根节点开始，依次将左子节点压入栈中，直到遇到空节点。然后回溯到上一个节点，并访问其右子节点。重复上述过程，直到栈为空。

🎯 中序遍历（左-根-右）：

同样使用栈来辅助遍历。先将当前节点及其所有左子节点压入栈中，然后弹出栈顶元素并访问，接着转向该节点的右子节点。重复此过程，直到栈为空且没有剩余节点。

🔍 后序遍历（左-右-根）：

后序遍历稍微复杂一些。我们可以使用两个栈来实现。第一个栈用于存储节点，第二个栈用于存储结果。每次弹出第一个栈中的节点，将其值推入第二个栈。最后，我们只需将第二个栈中的值逆序输出即可得到正确的后序遍历结果。

掌握这三种遍历方法对于深入理解二叉树的操作至关重要。希望本文能够帮助你更好地理解和应用这些知识！