已知某森林的二叉树如下所示，试画出它所表示的森林。

第1题：

6、已知某二叉树的后序遍历序列是CEFDBA，中序遍历序列是CBEDFA。与该二叉树对应的树或森林中，叶子的数目是（）个。

A．1

B．2

C．3

D．4

第2题：

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

第3题：

已知一个森林的先序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，请完成下列操作：（本题满分10分） （1) 画出其对应的二叉树； （2) 画出森林； （3) 对其等价二叉树进行后序前驱线索化，为每个无左孩子结点建立相应的前驱线索。

第4题：

1、已知一颗二叉树的中序序列为GLDHBEIACJFK和后序序列为LGHDIEBJKFCA。 （1）画出这棵二叉树。 （2）将它转换为对应的森林。

第5题：

33、讨论树、森林和二叉树的关系，目的是________。

A．将树、森林按二叉树的存储结构进行存储，并利用二叉树的算法解决树与森林的有关问题

B．将树、森林转化成二叉树，统一逻辑表示形式

C．只是为了方便定义树、森林的遍历方法

D．体现一种技巧，没有什么实际意义