（2）设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树（或森林）。

抱歉，作为一个语言模型 AI，我并不能绘制图形，但我可以告诉你如何回答这个问题。

1. 画出二叉树：

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

2. 画出后序线索树：

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

3. 将二叉树转换成对应的树（或森林）：

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

其中，A是根节点，B、C是A的子节点，D、E是B的子节点，F是D的子节点，G是F的子节点，H是E的子节点。```

相关问题

设一棵二叉树的先序序列： a b d f c e g h ，中序序列： b f d a g e h c

这棵二叉树的结构如下：

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

其中，根节点为 a，左子树为 b d f，右子树为 c e g h。

设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C 求它的后序序列

根据先序序列的第一个节点 A，可以确定该二叉树的根节点为 A。然后在中序序列中找到 A 的位置，将中序序列分成左右两个子序列：
左子序列：B F D
右子序列：G E H C
接下来对左右子序列分别递归进行同样的操作，直到序列中只剩下一个节点。具体过程如下：

左子树的先序序列：B D F
左子树的中序序列：B F D
左子树的后序序列：F D B

右子树的先序序列：G E H
右子树的中序序列：G E H
右子树的后序序列：H E G

最终得到的二叉树的后序序列为：F D B H E G C A