二叉树的非递归遍历pta

要实现二叉树的非递归遍历，可以使用栈来辅助实现。以下是三种非递归遍历的算法：

1. 非递归中序遍历：中序遍历的顺序是左子树-根节点-右子树。可以使用栈来模拟递归过程。具体实现如下：

- 初始化一个栈，以及一个指向树根的指针cur。
- 当cur不为空或栈不为空时，执行以下操作：
- 如果cur不为空，将cur入栈，cur指向其左子树，直到cur为空。
- 如果cur