已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的

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

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

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

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

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

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

4、把一棵树转换为二叉树后，这棵二叉树的形态是（）。

把一棵树转换为二叉树后，这棵二叉树的形态是（）。A唯一的B有多种C有多种，但根结点都没有左孩子D有多种，但根结点都没有右孩子

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

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

6、广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。

广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。A正确B错误