设一棵二叉树的后序序列为：D G E B H F C A中序遍历序列为：D B G E A C H F （1）画出这棵二叉树。 （2）写出该二叉树的先序、中序、后序遍历序列。 比较你写的后序和中序序列与题目的是否一致。

(1) 二叉树如下图所示：

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

(2) 该二叉树的先序遍历序列为：A B D E G C H F，中序遍历序列为：D B G E A C H F，后序遍历序列为：D G E B H F C A。

题目中给出的后序遍历序列和中序遍历序列与我计算得到的一致。

相关问题

已知某二叉树的中序序列和后序序列分别是: 中序: B F D G A C H E: 后序: F G D B H EC A

这个问题我可以帮你解答。根据二叉树的中序遍历和后序遍历，可以推出该二叉树的前序遍历序列。具体的推导过程可以通过构建二叉树的方法来实现，具体如下：

1. 后序遍历序列的最后一个元素为二叉树的根节点。
2. 在中序遍历序列中找到根节点的位置，可以将中序遍历序列划分为左子树和右子树两部分。
3. 对应后序遍历序列中，根节点前面的元素为右子树的节点，根节点后面的元素为左子树的节点。
4. 递归地处理左子树和右子树，直到遍历完整个二叉树。

根据上述方法，可以推出该二叉树的前序遍历序列为：ABDFGHCE。

已知某二叉树的先序遍历序列是c b a d e f g h,中序遍历序列是 a b e d c g f h,则后序遍历序列是

根据先序遍历和中序遍历序列，可以重建出原始的二叉树，然后再进行后序遍历。具体步骤如下：

1. 先序遍历的第一个元素是根节点，即c。
2. 在中序遍历中找到c的位置，c左边的是左子树，右边的是右子树。a b e d是左子树的中序遍历序列，g f h是右子树的中序遍历序列。
3. 根据左子树的中序遍历序列a b e d，可以确定左子树的先序遍历序列为b a d e，即左子树的根节点为b，左子树的左子节点为a，左子树的右子节点为d，左子树的右子节点的左子节点为e。
4. 根据右子树的中序遍历序列g f h，可以确定右子树的先序遍历序列为f g h，即右子树的根节点为f，右子树的左子节点为g，右子树的右子节点为h。
5. 重建出原始的二叉树如下：

        c
      /   \
     b     f
    / \   / \
   a   d g   h
        \
         e

6. 对重建出的二叉树进行后序遍历，得到后序遍历序列为：a e d b g h f c。

因此，后序遍历序列为：a e d b g h f c。