1、已知二叉树的后序遍历序列为DFEBHGCA，中序遍历序列为DBFEAHGC，请画出二叉树， 并写出先序遍历序列。

先画出二叉树：

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

根据先序遍历的规律，先遍历根节点，再遍历左子树，最后遍历右子树。因此，二叉树的先序遍历序列为CBDFEHEAG。

相关问题

已知二叉树的后序遍历序列为DFEBHGCA，中序遍历序列为DBFEAHGC，请画出二叉树，并写出先序遍历序列。

二叉树如下所示：

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

先序遍历序列为：`CDBEFGHA`

已知二叉树的后序遍历序列：JGDHEBKLIFCA 中序遍历序列： DJGBEHACKILF 画出这棵二叉树的形态

根据已知的中序遍历序列和后序遍历序列，可以重构出这棵二叉树，具体过程如下：
1. 后序遍历序列的最后一个元素是根节点，即C是根节点。
2. 在中序遍历序列中找到根节点C的位置，C前面的是左子树节点，C后面的是右子树节点。
3. 在后序遍历序列中找到左子树的节点，即JGDHEBKLIF，这些节点是在C的左侧的。
4. 将JGDHEBKLIF拆分成两部分，前半部分JGDHEBK是左子树的后序遍历序列，后半部分LIF是右子树的后序遍历序列。
5. 对于左子树，其中序遍历序列为DJGBEHACK，再按照步骤1-4重构左子树；对于右子树，其中序遍历序列为ILF，重构右子树。
6. 将左右子树连到C上，得到完整的二叉树。

以下是重构后的二叉树形态：

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