3．在一棵m阶B-树上，每个非树根结点的关键字数数目最少为 个。最多为 。.

●在一棵非空二叉排序树中，关键字最小的结点的(41)。 在一棵非空的二叉排序树中，关键字最大的结点的（ ）。 下面关于m阶B树说法正确的是（ ）。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项引起B树结点分裂后，树长高一层 m阶B-树是一棵()。 向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度 假定一棵二叉树的结点数为18，则它的最小高度为____。假定树根结点的高度为0 设二叉树根结点的层次为0，一棵高度为h的满二又树中结点的个数是 下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（） 设森林 F 中有三棵树，第一、第二、第三棵树的结点个数分别为 M1、M2、和M3。与森林 F 对应的二叉树根结点的右子树上的结点个数是多少（ ）。 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。 在任意一棵二叉树中，非叶结点的数目一定小于叶结点的数目。() 在非空（　　）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。 在一棵非空二叉树的中序序列中，根结点的右边（ ）。 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。 在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取（）个结点