先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIG
先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIGJH和BDCAIFJGHE，试画出该森林。
【正确答案】：
【正确答案】：
【答案】先根据给定的两个序列构造出相应的二叉树，然后再将其转成森林：
解析：先序遍历确定根，中序遍历确定左右子树。
二叉树转森林：左孩子→左孩子，右孩子→兄弟。