设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则

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

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

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

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

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

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

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

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

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

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

6、某二叉树的后序序列为B，D，C，A，F，G，E，对称序序列为A，B，C，D，

某二叉树的后序序列为B，D，C，A，F，G，E，对称序序列为A，B，C，D，E，F，G，则该二叉树的前序序列为( )。AE，G，F，A，C，D，BBE，A，C，B，D，G，FCE，A，G，C，F，B，DDE，G，A，C，D，F，B