已知二叉树的前序遍历序列和中序遍历序列分别是: B,A,C,D,F,E,G和D,C,A,F,G,E,B, 试画出该二叉树

根据给定的前序遍历序列和中序遍历序列，可以绘制出该二叉树的示意图如下：

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

注意，这只是一种可能的二叉树结构。根据给定的序列，我们可以确定根节点是B，然后根据中序遍历序列确定左子树和右子树的结构。通过递归地应用这个过程，我们可以建立整个二叉树。

相关问题

已知二叉树的中序和后序遍历序列分别如下： 中序：CBEDAFIGH 后序：CEDBIFHGA 1) 画出此树的形态，并写出其前序遍历序列。 2）把此二叉树转化为森林

1) 画出此树的形态并写出其前序遍历序列：

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

前序遍历序列为：GECDABFH

2) 把此二叉树转化为森林：

由于中序遍历序列为CBEDAFIGH，后序遍历序列为CEDBIFHGA，可以得到以下两棵子树：

子树1：

        D
       / \
      /   \
     C     B

中序遍历序列为CBED，后序遍历序列为CEDB，可以得到前序遍历序列为CDB，因此子树1的前序遍历序列为CDB。

子树2：

        F
       / \
      /   \
     I     H
    / \
   /   \
  E     G

中序遍历序列为EFIGH，后序遍历序列为EFIGHBA，可以得到前序遍历序列为FEIGHA，因此子树2的前序遍历序列为FEIGHA。

因此，将原二叉树转化为以下两棵树的森林：

     C   B       F   I     H
                  / \
                 /   \
                E     G

每棵树的前序遍历序列分别为CDB和FEIGHA。

已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此 二叉树

我们可以根据前序遍历和中序遍历的规律来构造这棵二叉树：

1. 前序遍历的第一个元素是根节点，即A。
2. 在中序遍历中，根节点A左侧的所有元素都属于左子树，右侧的所有元素都属于右子树。
3. 由于前序遍历的第二个元素是左子树的根节点，所以我们可以得到左子树的前序遍历序列为EFBG，中序遍历序列为EFGABC.
4. 由于前序遍历的第六个元素是右子树的根节点，所以我们可以得到右子树的前序遍历序列为CDHIKJ，中序遍历序列为CHKIGDJB。

根据上述规律，我们可以递归构造出这棵二叉树，如下图所示：

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

其中，蓝色节点表示前序遍历序列中的节点，红色节点表示中序遍历序列中的节点。