已知一棵二叉树的前序遍历和中序遍历分别为A B DC EFI和DBAECIF试画出此二叉树。

根据前序遍历的顺序，我们可以得到根节点为A。然后根据中序遍历，可以将树分为左右两个子树，左子树的中序遍历为DB，右子树的中序遍历为ECIF。再根据前序遍历，左子树的前序遍历为BDC，右子树的前序遍历为EFI。递归地进行这个过程，就可以得到如下的二叉树：

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

相关问题

已知一棵二叉树前序遍历的结果ABECDFGHIJ，中序遍历的结果EBCDAFHIGJ，试画出这棵二叉树

以下是已知一棵二叉树前序遍历的结果ABECDFGHIJ，中序遍历的结果EBCDAFHIGJ所画出的二叉树：

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

已知一棵二叉树的前序遍历序列和中序遍历序列分别为ABCDEFGHI和BCAEDGHEL写出后序序列？

根据二叉树前序遍历和中序遍历的特点，可以得知该二叉树的根节点为A，且左子树的前序遍历序列为BCDEFGH，中序遍历序列为BCAEDG，右子树的前序遍历序列为I，中序遍历序列为LHEG。

接下来可以递归地处理左右子树，得到左子树的后序遍历序列为DEGCBHA，右子树的后序遍历序列为LHEGIA。因此，整棵二叉树的后序遍历序列为DEGCBHALHEGIA。