在一棵m阶B树上，每个非根结点的关键码数最少为__________个

从一棵B树删除关键码的过程中，若最终引起树根结点的合并，则新树比原树的高度增加1。 对于包含n个关键码的m阶B树，其最小高度为____________ 对于包含n个关键码的m阶B—树，其最小高度是（），最大高度是（）。 对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为 （ ） 。 在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。 m阶B-树是一棵()。 下面关于m阶B树说法正确的是（ ）。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项引起B树结点分裂后，树长高一层 一棵完全二叉树上有101个结点，其中叶子结点的个数是（） 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（） 一棵完全二叉树上有1001个结点.其中叶子结点的个数是()。 给定一组记录，其关键码为字母。记录按照下面的顺序插入一棵空的B—树中：C，S，D，T，A，M，P，I，B，W，N，G，V，R，K，E，H，O，L，J。请画出插入这些记录后的3阶B—树。 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 在一棵非空二叉树的中序序列中，根结点的右边（ ）。 A，B为一棵二叉树上的两个结点，在中序遍历时，A在B前的条件是（ ）。 下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。 设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b后面的条件是（） 设a、b为一棵二叉树上的两个结点。在中序遍历时,a在b前面的条件是 一棵高度为5的二叉树中最少含有_________个结点，最多含有________个结点； 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。 在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。