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

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

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

2、● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI，则

● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI，则该二叉树的高度为 （58） 。（58）A 2B 3C 4D 5

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

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

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

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

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

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

6、某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）

某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）A空或只有一个结点BB、完全二叉树CC、二叉排序树DD、高度等于其结点数