怎么找出一幅二叉树的中序遍历

中序遍历是一种常见的二叉树遍历方法，按照“左-根-右”的顺序访问节点。对于给定的一幅二叉树（通常表示为一个递归结构或迭代结构），找出其中序遍历序列的方法如下：

**方法一：递归实现**
1. 如果当前节点为空，返回空序列。
2. 对于当前节点，递归地获取左子树的中序遍历结果。
3. 将当前节点添加到左子树的遍历结果末尾。
4. 递归地获取右子树的中序遍历结果，并将其添加到当前节点之后。

**方法二：迭代实现（使用栈）**
1. 创建一个空栈和一个空列表用于存储结果。
2. 将根节点压入栈中。
3. 当栈不为空时，执行以下步骤：
a. 弹出栈顶元素，将该节点添加到结果列表中。
b. （可选）如果该节点有右子节点，先将其右子节点压入栈。
c. （可选）如果该节点有左子节点尚未处理，则继续弹出栈顶并处理左子节点。
4. 遍历完成后，得到的就是二叉树的中序遍历序列。

**相关问题--:**
1. 中序遍历的应用场景有哪些？
2. 如何用非递归的方式实现二叉树的中序遍历？
3. 在实际编程中，递归和非递归版本的中序遍历哪一种更常见？