二叉树的先序遍历为efhigjk，中序遍历为hfiejkg，这棵树怎么画

根据先序遍历的顺序，我们可以知道根节点是e，因此我们可以将e作为根节点。然后，在中序遍历中找到根节点e的位置，我们可以将中序遍历分成两部分：hfie和jkg。这提示我们，e的左子树是由h、f、i、e四个节点组成的，e的右子树是由j、k、g三个节点组成的。

接下来，我们可以将左子树的先序遍历efhie和中序遍历hfie递归处理，构造出左子树。同样的，我们可以将右子树的先序遍历gjk和中序遍历jkg递归处理，构造出右子树。最终得到如下的二叉树：

        e
       / \
      /   \
     /     \
    h     j  g
   / \       / \
  /   \     /   \
 f     i   k     j

相关问题

二叉树的先序遍历为efhigjk，中序遍历为hfeijig，这棵树怎么画

首先，根据先序遍历的顺序，我们知道根节点是e，因此我们可以将e作为根节点。然后，在中序遍历中找到根节点e的位置，我们可以将中序遍历分成两部分：hfei和ig。这提示我们，e的左子树是由h、f、e、i四个节点组成的，e的右子树是由i、g、j、k四个节点组成的。

接下来，我们可以将左子树的先序遍历efhi和中序遍历hfei递归处理，构造出左子树。同样的，我们可以将右子树的先序遍历gjk和中序遍历ig递归处理，构造出右子树。最终得到如下的二叉树：

        e
       / \
      /   \
     /     \
    h       i
   / \     / \
  /   \   /   \
 f     e i     g
      /       / \
     j       j   k

二叉树先序遍历ABCDE，中序遍历cdbae，后序遍历

首先，二叉树的遍历是指按照特定顺序访问每个节点的过程。有三种基本的遍历方式：先序遍历、中序遍历和后序遍历。

- 先序遍历（Preorder Traversal）：根节点 -> 左子树 -> 右子树。根据给定的序列"ABCDE"，我们可以推断出这棵树的结构是A作为根节点，其左子树包含B和C，右子树包含D和E。

- 中序遍历（Inorder Traversal）：左子树 -> 根节点 -> 右子树。从"cdbae"可以看出，根节点应该在C之后、B之前，且它在所有其他字母之后，所以根节点是D，左子树是c和b，右子树是e。

- 后序遍历（Postorder Traversal）：左子树 -> 右子树 -> 根节点。由于没有直接给出后序遍历的结果，但我们可以根据已知信息推断，因为后序遍历会先处理子树，然后返回到根节点，所以"E"应该是最后访问的，而"C"和"B"在"D"之前，因此可能是"cbaed"或者"cbade"。

总结起来，这棵二叉树是这样的：

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