假设一颗二叉树的先序序列为ABEFICHJGD，中序序列为EIFBHJGCDA，画出该二叉树

这是一道关于构建二叉树的问题。根据给定的先序遍历（根节点 -> 左子树 -> 右子树）和中序遍历（左子树 -> 根节点 -> 右子树），我们可以逐步重建树结构。

首先，先序遍历的首位A是根节点。接下来，在中序遍历中找到A的位置，它左边的序列 EIFB 是左子树的中序遍历，右边的 JGCD 是右子树的中序遍历。

按照中序遍历的特点，我们可以在左子树中序遍历中找到E（作为下一个节点），然后继续这个过程，直到遇到F，说明F是E的左孩子，因为F在I之前。以此类推：

1. 根节点 A
- 子节点 B (先序 AB)
- 右子树：根 G (中序 GF)
- 子节点 C (先序 ACG)
- 子节点 H (先序 ACEH)
- 子节点 J (先序 AEIJ)
- 右子树：空（仅有一个J）
- 右子树：根 D (中序 D)
- 子节点 I (先序 AD)
- 右子树：根 J (中序 DJ)

所以，对应的二叉树结构就是这样：

        A
       / \
      E   D
     / \ / \
    F  I G  J
   /     \
  B       C

相关问题

一颗二叉树先序序列为ABDECF中序序列为DBEACF，求该二叉树的后序序列

根据二叉树的遍历顺序，我们知道先序遍历的第一个元素为根节点，即A为根节点。然后在中序遍历中找到A的位置，A的左侧为左子树的中序遍历序列，右侧为右子树的中序遍历序列。可以得出左子树的先序遍历序列为BDE，右子树的先序遍历序列为CF。

接下来，我们可以通过递归的方式求出左右子树的后序序列，最终得到整个二叉树的后序序列。

左子树的后序序列为：DEB

右子树的后序序列为：FC

因此，该二叉树的后序序列为：DEBFC A

某二叉树先序序列为JCBADEFIGH中序序列为ABCEDFJGIH求其后序序列

根据先序序列可以知道，根节点的值为J，因此可以将中序序列分为左子树和右子树两部分：

左子树的中序序列为ABCEDF，对应的先序序列为CBADF；

右子树的中序序列为JGIH，对应的先序序列为FIGHJ。

对于左子树，重复上述步骤可以得到其后序序列为：ACFEDB

对于右子树，重复上述步骤可以得到其后序序列为：FGIHJ

因此，整棵二叉树的后序序列为：ACFEDBFGIHJ