二叉树的非递归算法

二叉树的非递归算法可以使用栈来实现。具体步骤如下：

1. 创建一个空栈，将根节点入栈。
2. 当栈不为空时，取出栈顶元素并访问它。
3. 如果该节点有右子树，则将右子树入栈。
4. 如果该节点有左子树，则将左子树入栈。
5. 重复步骤2-4，直到栈为空。

这种算法称为先序遍历的非递归实现，如果将步骤3和4的顺序交换，则可以得到中序遍历的非递归实现。后序遍历的非递归实现稍微复杂一些，需要使用两个栈来实现。