二叉树递归非递归遍历遇到的问题

二叉树的遍历有三种方式：前序遍历、中序遍历和后序遍历。递归是实现二叉树遍历的常用方式，但也可以使用非递归的方式来实现。

递归遍历二叉树的时候，需要注意以下几点：

1. 确定递归函数的参数：递归函数通常需要传入当前遍历到的节点作为参数。

2. 确定递归终止条件：递归函数需要在遇到空节点时终止递归。

3. 确定遍历顺序：根据前序、中序、后序遍历的定义来确定递归函数的执行顺序。

使用非递归的方式遍历二叉树时，通常需要借助栈来保存节点信息。具体实现步骤如下：

1. 将根节点入栈。

2. 取出栈顶节点，若节点不为空，则将其左右子节点入栈。

3. 重复步骤2直到栈为空。

在实现非递归遍历时，需要注意以下几点：

1. 确定栈的数据结构：栈需要保存节点信息，通常可以使用数组或链表来实现。

2. 确定遍历顺序：根据前序、中序、后序遍历的定义来确定节点的入栈顺序和出栈顺序。

3. 注意节点的访问顺序：节点出栈时需要访问节点的值，访问顺序需要与遍历顺序相对应。

总之，二叉树的遍历是算法中比较基础的问题，递归和非递归都是常用的实现方式，需要根据具体情况选择合适的方法来实现。