设一棵二叉树的先序序列为ABCDEFGH，中序序列为BFDAGEHC，画出这颗二叉树

根据给出的先序遍历(Preorder)序列ABDEFGCH和中序遍历(Inorder)序列BFADGEHC，我们可以推断出该二叉树的结构。因为中序遍历的特点是左子节点 -> 根节点 -> 右子节点，所以根节点通常位于中序序列的中间部分。

首先，我们从中序序列找到根节点B，它出现在B、F、A、D之间，所以根节点B应该连接两个子树，左子树的中序遍历应该是BDAG，右子树则是EFHC。

现在我们继续分析：

- 先序序列的A对应于根节点B的左子树的第一个元素，所以我们可以在B的左边添加一个左子树，其先序遍历是ADE，这意味着根节点B的左子树的根是A，左子树的剩余部分是DE。
- 中序遍历的D紧跟在A之后，说明它是A的左子节点；E位于D和A之间，是A的右子节点。

接下来，对于右子树：

- 先序序列的F紧跟在根节点B之后，所以它是B的右子节点。
- G位于F和H之间，说明它是F的右子节点。
- H作为叶子节点，直接放在G的右边。

综上所述，这棵二叉树可以这样画出来：

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

相关问题

已知二叉树先序ABCDEFGH,和中序DCEBAFGH,二叉树后序序列

已知二叉树的先序遍历顺序是 ABCDEFGH，中序遍历顺序是 DCEBAGHF，我们可以利用这两个线索重建这颗二叉树。

先序遍历的特点是根节点在前，左子树在右子树之前。所以，A肯定是树的根节点。接下来，我们在中序遍历中找到A的位置，它左边的部分DCEB是左子树的中序遍历，右边部分AGHF是右子树的中序遍历。

中序遍历的特点是左子树先，根节点在中间，右子树后。因此，DCEB是左子树的中序遍历，说明D是左子树的根，E和B在其左侧，C在其右侧。同样，AGHF是右子树的中序遍历，G在F和H之间，A在G前面，H在G后面。

根据上述信息，可以构建出这样的二叉树结构：

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

最后，由于后序遍历是左、右子树后跟根节点，对于这个二叉树，其后序遍历应该是EHGFDCBA。

已知二叉树的先序遍历序列为abcdefgh，中序遍历序列为cbedfagh，则该二叉树形态中，父节点的右子节点为（）。

根据先序遍历序列，可以知道该二叉树的根节点为a。根据中序遍历序列，可以将该二叉树分为左子树和右子树，其中左子树的中序遍历序列为cbed，右子树的中序遍历序列为fagh。由此可以得到左子树的先序遍历序列为bcde，右子树的先序遍历序列为fgh。

因为父节点的右子节点在先序遍历序列中紧跟在父节点后面，所以可以得到父节点的右子节点为f。