已知一个二叉树的先序遍历结果是：a b d e g cfh，中序遍历的结果是：dbegachf。请画出这棵二叉树并给出问后序遍历的结果

根据给定的先序遍历（Preorder Traversal）和中序遍历（Inorder Traversal）结果，我们可以通过这两个序列重建二叉树的结构。先序遍历的顺序通常是根节点 -> 右子树 -> 左子树，中序遍历的顺序则是左子树 -> 根节点 -> 右子树。

首先，我们知道先序遍历的第一个元素是'a'，因此它是根节点。根据中序遍历，'d'紧跟在'a'之后，说明'd'是'a'的左孩子；接着是'e'和'b'，由于'e'出现在'b'之前且在'd'之后，所以'e'是'd'的右孩子，'b'是'e'的右孩子。继续这个过程，得到树的基本结构如下：

            a
           / \
          b   d
         / \   \
        e   c   f
               \
                h

现在，我们已经构建了部分树结构。先序遍历剩余的部分是'g', 'c', 'fh'，中序遍历这部分是'dbegacf'h，这意味着'g'是'e'的右子节点，'c'是'e'的左子节点，然后是'h'作为'e'的左子节点。最后，'f'在'h'的右边，并且是'c'的右子节点。

最终的二叉树结构保持上述连接，后序遍历(Postorder Traversal)按照左子树->右子树->根节点的顺序，所以我们得到的后序遍历结果是：`dbgchef`.

相关问题

已知一棵二叉树结点的先序遍历序列为：F,D,E,B,C,A, 中序遍历序列为 D,B,E,F,A,C, 请画出该二叉树。

好的，这是一个经典的二叉树重建问题。根据先序遍历可知根节点为F，根据中序遍历可将二叉树分为左子树和右子树，左子树中序遍历为D,B,E，右子树中序遍历为A,C，因此左子树的根节点为D，右子树的根节点为C。接着依次将先序遍历序列按照根节点所在位置分为左子树和右子树，左子树的先序遍历为D,E,B，右子树的先序遍历为C,A。再递归重建即可得到如下的二叉树：

      F
     / \
    D   C
   / \   \
  E   B   A

设一棵二叉树的先序序列为：A B D E G C F H中序遍历序列为：D B G E A C H F （1）画出这棵二叉树。 （2）写出该二叉树的先序、中序、后序遍历序列。 比较你写的先序和中序序列与题目的是否一致。

(1) 画出的二叉树如下所示：

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

(2) 该二叉树的先序、中序、后序遍历序列分别为：

先序遍历序列：A B D E G C F H

中序遍历序列：D B G E A C H F

后序遍历序列：D G E B H F C A

其中，题目给出的先序遍历序列和中序遍历序列与我们求得的一致。