二叉树 从遍历得到二叉树

从遍历结果中还原二叉树的过程可以通过递归来实现。具体的实现方法取决于给定的遍历方式。以下是三种常见遍历方式对应的还原二叉树的方法：

1. 前序遍历 + 中序遍历：
假设给定的前序遍历结果存储在数组 preOrder[] 中，中序遍历结果存储在数组 inOrder[] 中。可以通过递归实现还原二叉树的过程：
- 从前序遍历结果中获取根节点的值，创建根节点。
- 在中序遍历结果中找到根节点的位置，将其分成左子树和右子树的中序遍历结果。
- 根据左子树的中序遍历结果和前序遍历结果，递归地还原左子树。
- 根据右子树的中序遍历结果和前序遍历结果，递归地还原右子树。
- 将左子树和右子树连接到根节点上，返回根节点。

2. 中序遍历 + 后序遍历：
假设给定的中序遍历结果存储在数组 inOrder[] 中，后序遍历结果存储在数组 postOrder[] 中。可以通过递归实现还原二叉树的过程：
- 从后序遍历结果中获取根节点的值，创建根节点。
- 在中序遍历结果中找到根节点的位置，将其分成左子树和右子树的中序遍历结果。
- 根据左子树的中序遍历结果和后序遍历结果，递归地还原左子树。
- 根据右子树的中序遍历结果和后序遍历结果，递归地还原右子树。
- 将左子树和右子树连接到根节点上，返回根节点。

3. 前序遍历 + 后序遍历：
假设给定的前序遍历结果存储在数组 preOrder[] 中，后序遍历结果存储在数组 postOrder[] 中。可以通过递归实现还原二叉树的过程：
- 从前序遍历结果中获取根节点的值，创建根节点。
- 在后序遍历结果中找到根节点的位置，将其分成左子树和右子树的后序遍历结果。
- 根据左子树的前序遍历结果和后序遍历结果，递归地还原左子树。
- 根据右子树的前序遍历结果和后序遍历结果，递归地还原右子树。
- 将左子树和右子树连接到根节点上，返回根节点。

以上是基于递归的方法，可以通过传入数组的索引范围来实现。在实际实现时，可能还需要处理边界情况和错误输入的情况。