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

二叉树如下所示：

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

先序遍历序列为：`CDBEFGHA`

相关问题

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

先画出二叉树：

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

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

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

GFICAEHJDBHABCGEIF

推理过程：

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

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

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

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

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

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