一颗二叉树的先序遍历序列为ABCDEFGHE，后序遍历为BGHFDECA，中序遍历是

这道题可以通过递归的方法来解决。具体方法是，先找到先序遍历的第一个节点 A，在后序遍历中找到 A 所在的位置，那么从这个位置开始往后的节点就是 A 的右子树的后序遍历序列，往前的节点就是 A 的左子树的后序遍历序列。同样的，可以在中序遍历中找到 A 的位置，那么中序遍历中 A 左边的节点就是 A 的左子树的中序遍历序列，右边的节点就是 A 的右子树的中序遍历序列。这样一来，就可以得到 A 的左子树和右子树的先序遍历、中序遍历、后序遍历序列，然后递归地对左子树和右子树进行同样的操作，直到得到整个二叉树的序列。

根据上述方法，可以得到这颗二叉树的中序遍历序列为：BDGHEACF

相关问题

二叉树的遍历推理* 已知二叉树的中序遍历序列为 GADCJEBIHF 后序遍历序列为 ADGEJIBFHC 则先序遍历序列为

我们可以通过中序遍历序列和后序遍历序列来推导出先序遍历序列。先回顾一下三种遍历的定义：

- 先序遍历：先访问根节点，再访问左子树，最后访问右子树；
- 中序遍历：先访问左子树，再访问根节点，最后访问右子树；
- 后序遍历：先访问左子树，再访问右子树，最后访问根节点。

根据后序遍历序列，我们可以知道二叉树的根节点是 `C`。根据中序遍历序列，我们可以把二叉树划分为左子树和右子树。对于左子树，它的中序遍历序列为 `GADJEB`，后序遍历序列为 `ADGEJIBF`；对于右子树，它的中序遍历序列为 `IHFB`，后序遍历序列为 `BFHCIEJGAD`。

现在我们可以分别递归处理左子树和右子树了。对于左子树，它的先序遍历序列的第一个节点是根节点，即 `A`；对于右子树，它的先序遍历序列的第一个节点是根节点，即 `I`。因此，二叉树的先序遍历序列为 `CAGDJEIBFH`。

二叉树的遍历推理* 已知二叉树的中序遍历序列为 DIGAEJCBFH 后序遍历序列为 IDAGJFBHCE 则先序遍历序列为

根据中序遍历和后序遍历的特点，可以推出该二叉树的结构如下：

        F
       / \
      B   H
     / \   \
    A   C   E
       / \
      G   D

根据先序遍历的定义，先遍历根节点，然后遍历左子树，最后遍历右子树。因此，该二叉树的先序遍历序列为：

FBADCEGJIH

所以，答案为：FBADCEGJIH。