一颗二叉树的先序遍历为abdfcegh，中序序列为bfdagehc 转换成森林

根据先序遍历和中序遍历构造出该二叉树，然后将该二叉树转换成森林。具体步骤如下：

1. 根据先序遍历确定该二叉树的根节点为a。
2. 在中序遍历中找到根节点a，将中序遍历分为两个部分，左子树的中序遍历为bfd，右子树的中序遍历为gehc。
3. 根据左子树的中序遍历bfd和左子树的先序遍历bdfe构造左子树，右子树的中序遍历gehc和右子树的先序遍历cegh构造右子树。
4. 将左右子树分别转换成森林，得到两棵树，将它们作为根节点a的左右子树。

最终得到的森林如下图所示：

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

相关问题

一颗二叉树的先序遍历为abdfcegh，中序序列为bfdagehc①画出这颗二叉树②画出这颗 二叉树的后序线索树③转换成森林

①画出这颗二叉树：

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

②画出这颗二叉树的后序线索树：

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

其中，实线表示原本存在的指针，虚线表示线索。

③转换成森林的过程：

先根据后序线索树找到根节点a，以a为根节点分离出一棵子树。

然后找到b，以b为根节点分离出一棵子树。

接着找到c，以c为根节点分离出一棵子树。

最后对于每个子树，以其中序遍历的最后一个节点为根，分离出子树。

得到如下森林：

a
|
+-b
| |
| +-d
| |
| +-g
|
+-e
| |
| +-h
|
+-f
  |
  +-i

c
|
+-h
|
+-i

先序遍历。ABDFCEGH,中序遍历:BFDAGEHC，画出二叉树

我们可以通过已知的先序遍历和中序遍历来构造二叉树。具体步骤如下：

1. 先序遍历的第一个节点是根节点，即 A。
2. 在中序遍历中找到根节点 A，它将中序遍历分为两部分：BFD 和 GEHC。
3. 根据步骤 2 中的结果，我们可以分别得到左子树和右子树的先序遍历和中序遍历：
- 左子树的先序遍历为 BDF，中序遍历为 BFD。
- 右子树的先序遍历为 CEGH，中序遍历为 GEHC。
4. 重复步骤 1~3，递归构造左右子树。

最终得到的二叉树如下：

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