完成二叉树先序遍历的非递归算法

好的，以下是二叉树先序遍历的非递归算法：

1. 新建一个栈，将根节点压入栈中。
2. 当栈不为空时，执行以下操作：
a. 弹出栈顶元素并输出该元素。
b. 如果该元素的右子树不为空，则将右子树压入栈中。
c. 如果该元素的左子树不为空，则将左子树压入栈中。
3. 重复步骤2，直到栈为空。

这个算法的思路是先访问根节点，然后将右子树压入栈中，再将左子树压入栈中，保证左子树先于右子树被访问。由于是非递归算法，需要用栈来模拟递归过程。