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

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

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

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

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

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

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

4、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。Am－nBm－n－1Cn＋1D不能确定

5、设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为（ ）。AA)1BB)n1-1CC)n3DD)n2+n3

6、深度为h且含有2h-1个结点的二叉树为（）。

深度为h且含有2h-1个结点的二叉树为（）。