设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二

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

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

2、某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列

某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为()。ACBEDABEDABCCCBADEDEDCBA

3、已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该

已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

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

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

5、如图所示二叉树的中序遍历序列是( )

如图所示二叉树的中序遍历序列是( )Aa b c d g e fBd f e b a g cCd b a e f c gDd e f b a g c

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

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