企源知识库

某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE．
现要求：(1)画出该二叉树；
(2)写出该二叉树的先序遍历序列；
3)该二叉树所对应的森林包括几棵树?
【正确答案】：

(1)所构造出的相应的二叉树为：

(2)其先序遍历序列是:EACBDGF。
(3)所对应的森林中含有2棵树。