已知遍历结果如下，试画出对应的二叉树 前序： A B C E H F I J D G K 中序： A H E C I F J B D K G后序是

A H E J I F C B K G D

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

相关问题

根据给定的二叉树的前序遍历和中序遍历要求画出其对应的二叉树 已知二叉树的前序遍历为ACDEBFGH，后序遍历为DECHGFBA，画出该二叉树

根据给定的前序遍历（根-左-右）和后序遍历（左-右-根），我们可以逐步重建二叉树。前序遍历告诉我们根节点是A，后序遍历则有助于我们在确定左右子树时定位节点。

步骤如下：

1. 根据前序遍历，A是根节点。
2. 从后序遍历开始，找到最后一个出现的A，这将确定左子树的结束节点。在DECHGFBA中，D和E在A之后，所以D和E构成左子树。
3. 在左子树中，D是左子节点，E是右子节点，因为后序遍历左子树是DE。
4. 用剩余的元素构建右子树。从后序遍历中移除D和E，我们得到CHGBF。这将构成根节点A的右子树。
5. 后序遍历中的CHG是右子树的后序遍历，G是根，C和H是它的左右子节点。

按照这个顺序，我们可以画出如下二叉树结构：

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

根据给定的二叉树的前序遍历和中序遍历要求画出其对应的二叉树 已知二叉树的前序遍历为 ACDEBFGH，后序遍历为 DECHGFBA，画出该二叉树。

根据给定的前序遍历（Preorder）和后序遍历（Postorder），我们可以逐步构建二叉树。前序遍历表示根节点->左子树->右子树，而后序遍历表示左子树->右子树->根节点。

前序遍历: ACDEBFGH
后序遍历: DECHGFBA

首先，我们知道前序遍历的第一个元素是根节点。所以，根节点A的位置可以通过比较前序和后序遍历来确定。根节点A在后序遍历中位于D和E之后，因此A是后两个字符的父节点。

1. 根节点 A
- 前序：A -> (CDE) -> BFGH
- 后序：(DE) -> HGFBA (因为A已确定，所以这部分对应剩余的后序部分)

接着，我们在后序遍历中找到第一个元素D，它是B和E的父节点，且在前序遍历中出现在C之前，所以D是C的左子节点，E是C的右子节点。

2. 根节点 A
- 左子树：D -> E
- 右子树：C -> (BFGH)
- B -> (FG) -> H
- F -> G

现在我们已经确定了前两个节点A、C和D、E的关系。继续这个过程：

- E是空节点，因为它不在后序遍历中。
- G是F的左子节点，因为F在后序遍历中在G之前。
- H是B的右子节点，因为B在前序遍历中之后有H。

最终二叉树结构如下：

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