二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右

1、后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后

后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。

2、二叉树的深度为k，则二叉树最多有（）个结点。

二叉树的深度为k，则二叉树最多有（）个结点。A2kB2k-1C2k-1D2k-1

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

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

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

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

5、在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。

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

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