非递归先序遍历的核心算法

非递归先序遍历的核心算法是使用栈来模拟递归过程。具体步骤如下：

1. 创建一个空栈，并将根节点入栈。
2. 循环执行以下操作，直到栈为空：
a. 从栈中弹出一个节点，访问该节点。
b. 如果该节点存在右子节点，则将右子节点入栈。
c. 如果该节点存在左子节点，则将左子节点入栈。

这样，就可以实现非递归先序遍历。在这个算法中，首先访问根节点，然后遍历左子树，最后遍历右子树。通过使用栈来保存待访问的节点，可以模拟递归的过程，保证正确的遍历顺序。