已知一棵二叉树的前序遍历的结果为ABCDEF，中序遍历的结果为CBAEDF，试画出此二叉树。

我们可以通过前序遍历的第一个字符确定根节点，然后在中序遍历中找到该字符，将中序遍历分成左右两个子树，分别递归构建左右子树。

在本题中，根节点为A，中序遍历中A的左侧是CBA，右侧是EDF，因此可以得到下面的二叉树：

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

其中，红色表示前序遍历的第一个字符，蓝色表示根节点，绿色表示左子树，黄色表示右子树。

相关问题

一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为

根据先序遍历和中序遍历可以重建二叉树，重建后的二叉树如下所示：

    A
   / \
  B   D
 /   / \
C   E   F

根据后序遍历的定义，后序遍历序列是左右根的顺序，因此该二叉树的后序遍历序列为：CBEDFA。

一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（ ）

根据先序遍历序列和中序遍历序列可以确定该二叉树的结构，具体步骤如下：

1. 先序遍历序列的第一个元素为根节点，即A为根节点。
2. 在中序遍历序列中找到根节点A的位置，A前面的为左子树中序遍历序列，A后面的为右子树中序遍历序列，即CBA为左子树中序遍历序列，EDF为右子树中序遍历序列。
3. 根据左子树中序遍历序列的长度，可以在先序遍历序列中找到左子树的先序遍历序列，即BC为左子树的先序遍历序列，DEF为右子树的先序遍历序列。

根据以上步骤，可以得到以下二叉树的结构：

      A
     / \
    B   E
   /     \
  C       F
   \      
    D     

因此，该二叉树的后序遍历序列为：CBDEFA。