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

1、设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为(

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为()。AHGFEDCBABEFGHABCDCDCBAHGFEDABCDEFGH

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

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

3、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结

某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。A3B2C4D5

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

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

5、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。A2B3C4D5

6、某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。ADCBABBDCACABCDDBADC