序

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

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。ABADCBBCDACCDABDCBDA

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

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

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

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

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

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

5、用树的前序遍历和中序遍历可以导出树的后序遍历。

用树的前序遍历和中序遍历可以导出树的后序遍历。A正确B错误

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

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