已知某二叉树的先序序列为 ABCDEFG，中序序列为 CDBEAGF，试画出该二叉树，并写出该二叉树的后序序列。

首先，根据先序序列，可以知道该二叉树的根节点为 A。然后，在中序序列中找到根节点 A，可以将中序序列分成左子树 CDBE 和右子树 GF 两部分。接下来，可以根据左子树的长度，将先序序列分成根节点 A、左子树的先序序列 BCD 和右子树的先序序列 EFG 三部分。

接下来，对左子树和右子树分别重复上述过程，可以得到如下的二叉树：

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

该二叉树的后序序列为 CDGEFBAC。

相关问题

一个二叉树先序遍历是ABCDEFG 中序遍历是CBAEDFG 画出这个二叉树

根据二叉树的遍历方式，我们可以确定根节点是A。然后，我们可以在中序遍历序列中找到根节点A，将它分成左右两个子树的序列CBAE和DFG。接下来，我们可以使用递归的方式构建整个二叉树。

构建过程如下：

1. 根据中序遍历的顺序，我们可以确定A的左子树是CBAE，A的右子树是DFG。

2. 根据先序遍历的顺序，我们可以确定B是A的左儿子，E是B的右儿子，C是B的左儿子，D是A的右儿子，F是D的左儿子，G是D的右儿子。

因此，这个二叉树的结构如下：

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

注意：这只是其中一种构建方式，不同的构建方式可能得到不同的二叉树。

一个二叉树先序遍历是ABCDEFG中序遍历是CBAEDFG则后序遍历是

根据中序遍历和先序遍历的结果，我们可以得到二叉树的结构，如上一个问题所示。接下来，我们可以通过二叉树后序遍历的定义，递归地遍历整个二叉树，得到后序遍历序列。

具体地，后序遍历的顺序是先遍历左子树，再遍历右子树，最后遍历根节点。因此，我们可以按照这个顺序遍历整个二叉树，得到后序遍历序列GFEDCBA。

因此，这个二叉树的后序遍历序列是GFEDCBA。