先序遍历森林

1、● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则

● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38）。（38）A B 和 FB F 和 BC B 和 CD C 和 B

2、对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺

对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。A各不相同B先序遍历与后序遍历相同C完全相同D后序遍历与中序遍历相同

3、●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的

●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。A(39)BDCABCDBACDBCADBCDA

4、已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，

已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

5、设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的

设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。AabedcBabdecCdebacDdebca

6、先序遍历

先序遍历