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

首先根据先序遍历的顺序，我们可以确定根节点为c，然后我们在中序遍历序列中找到c的位置，可以发现a b e d在它的左边，而g f h在它的右边。因此，我们可以将整个二叉树分成左右两颗子树。接下来，我们可以对左右子树分别递归构造二叉树。

左子树的先序遍历序列是b a d e，中序遍历序列是a b e d，根据同样的方法，可以得到左子树的结构是：

    b
   / \
  a   d
     / \
    e   c

右子树的先序遍历序列是f g h，中序遍历序列是g f h，同样的方法，可以得到右子树的结构是：

    f
   / \
  g   h
     / \
    c   -

其中“-”代表空节点。综合左右子树，可以得到原二叉树的结构是：

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

相关问题

已知某二叉树的先序遍历序列是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。

已知某二叉树的先序遍历序列是abdgcefh，中序遍历序列是dbgaechf，则其后序遍历序列是

根据二叉树的遍历序列和性质，可以通过递归的方式构造出该二叉树，然后得到其后序遍历序列。具体步骤如下：

1. 先序遍历序列的第一个元素是根节点，即a是该二叉树的根节点。

2. 在中序遍历序列中，找到根节点所在的位置，即d b g a e c h f，可以发现d b g a e是左子树的中序遍历序列，c h f是右子树的中序遍历序列。

3. 左子树的先序遍历序列是abdg，右子树的先序遍历序列是cefh。

4. 对于左子树，其根节点是b，左子树的中序遍历序列是d b g，先序遍历序列是b d g a e，可以构造出左子树的二叉树。

5. 对于右子树，其根节点是c，左子树的中序遍历序列是h f，先序遍历序列是c e h f，可以构造出右子树的二叉树。

6. 根据后序遍历的定义，左子树的后序遍历序列是d g b e a，右子树的后序遍历序列是h f c，将根节点a放在最后，得到该二叉树的后序遍历序列为：d g b e h f c a。

因此，该二叉树的后序遍历序列是d g b e h f c a。