已知一颗二叉树的先序遍历序列为ABCDEFGHIJ，中序遍历序列为CDBAFEIHJG，请画出该二叉树。

这是一道二叉树重建的问题，可以通过以下步骤来解决：

1. 先序遍历序列的第一个节点是根节点，即A为根节点
2. 在中序遍历序列中找到根节点A，根据中序遍历序列的性质，A的左侧序列为左子树的中序遍历序列，右侧序列为右子树的中序遍历序列，即CDBAFE为左子树的中序遍历序列，IHJG为右子树的中序遍历序列
3. 根据左子树的中序遍历序列长度（即左子树节点个数）可以得到左子树的先序遍历序列为BCDAFE，右子树的先序遍历序列为IHJG
4. 重复以上步骤，可以得到如下二叉树结构：

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

相关问题

已知二叉树的先序遍历序列为 DAGICJBFHE 中序遍历序列为 GACIDFBHJE 则后序遍历序列为

根据二叉树的遍历序列重构二叉树，得到的二叉树如下所示：

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

根据后序遍历的定义，后序遍历的最后一个节点为根节点。因此，我们可以先确定根节点为 E。然后，我们可以根据中序遍历确定左子树和右子树的节点集合。具体地，E 的左侧为左子树的节点集合 {G, A, C, I, D, F, B, H}，右侧为右子树的节点集合 {J}。接下来，我们可以根据左子树和右子树的节点集合递归地确定左子树和右子树的后序遍历序列。

左子树的后序遍历序列为 {G, A, C, I, F, H, B, J, E, D}，右子树的后序遍历序列为 {J}。因此，二叉树的后序遍历序列为 {G, A, C, I, F, H, B, J, E, D, J}。

因此，答案为：GACIDFBHJJEED。

二叉树的遍历推理 已知二叉树的先序遍历序列为 EIFCGABHDJ 中序遍历序列为 FIGCAEHDBJ 则后序遍历序列为

GFICAEHJDBHABCGEIF

推理过程：

根据先序遍历序列，可以发现根节点为E。

根据中序遍历序列，可以将二叉树分为左子树和右子树。

左子树的中序遍历序列为FIGCAEH，对应的先序遍历序列为IFCGAEH。

右子树的中序遍历序列为DBJ，对应的先序遍历序列为BHDJ。

对左子树和右子树分别进行递归，得到左子树的后序遍历序列GFICAEHJ和右子树的后序遍历序列BHJD.

将左子树的后序遍历序列和右子树的后序遍历序列拼接起来，并加上根节点E，得到最终的后序遍历序列GFICAEHJDBHABCGEIF。