已知森林 F 及与之对应的二叉树 T，若 F 的先根遍历序列是 a, b, c, d, e, f，后根遍历序列是 b, a, d, f, e, c，则 T 的后序遍历序列是：

根据先根和后根遍历序列，可以确定根节点为 c。将先根和后根遍历序列分成左子树和右子树两部分：

左子树：
先根遍历序列：a, b
后根遍历序列：b, a

右子树：
先根遍历序列：d, e, f
后根遍历序列：f, e, d

接下来，分别对左右子树递归构建二叉树。最终得到的二叉树的后序遍历序列为：

b, a, d, f, 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。

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