某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE.
现要求:(1)画出该二叉树;
(2)写出该二叉树的先序遍历序列;
3)该二叉树所对应的森林包括几棵树?
(1)所构造出的相应的二叉树为:
(2)其先序遍历序列是:EACBDGF。
(3)所对应的森林中含有2棵树。
某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE.
现要求:(1)画出该二叉树;
(2)写出该二叉树的先序遍历序列;
3)该二叉树所对应的森林包括几棵树?
(1)所构造出的相应的二叉树为:
(2)其先序遍历序列是:EACBDGF。
(3)所对应的森林中含有2棵树。