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

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

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

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

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

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

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

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

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

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

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

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

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。AEFGDCBABDCBEFGACBCDGFEADDCBGFEA