一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。
第1题：
下列有关树的说法错误的是（ ）。
A)一棵树中只有一个无前驱的结点
B)一棵树的度为树中各个结点的度数之和
C)一棵树中每个结点的度数之和与边的条数相等
D)一棵树中，每个结点的度数之和等于结点总数减1
第2题：
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左
子树分支向下查找，直到某个结点不存在左子树时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以 A为根的二叉树的“最
左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。
二叉树的结点类型定义如下：
typedef stmct BSTNode{
int data；
struct BSTNode*lch,*rch；//结点的左、右子树指针
}*BSTree；
函数BSTree Find Del(BSTree root)的功能是：若root指向一棵二叉树的根结点，则找出该结点的右子树上的“最左下”结点*p，并从
树于删除以*p为根的子树，函数返回被删除子树的根结点指针；若该树根的右子树上不存在“最左下”结点，则返回空指针。
【函数】
BSTrce Find_Del(BSTreeroot)
{ BSTreep,pre；
if ( !root ) return NULL； /*root指向的二叉树为空树*/
(1)； /*令p指向根结点的右子树*/
if ( !p ) return NULL；
(2)； /*设置pre的初值*/
while(p-＞lch){ /*查找“最左下”结点*/
pre=p；p=(3)；
}
if ((4)==root) /*root的右子树根为“最左下”结点*/
pre-＞rch=NULL；
else
(5)=NULL； /*删除以“最左下”结点为根的子树*/
reurn p；
}
第3题：
A、树中每个结点最多有 m个关键字
B、树中叶子结点的个数为 n+1
C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。
D、树中所有叶子结点都在同一层，并且不带任何信息
E、树中每个结点最多有 m-1个关键字
F、树中每个结点最多有 m+1个关键字
第4题：
在有n个结点的二叉树的llink-rlink 法存储表示中，必定有【4】个空指针。
(S）m阶B+树的每个非叶结点（除根外）至少有【5】个子女。
第5题：
下列有关树的概念错误的是
A．一棵树中只有一个无前驱的结点
B．一棵树的度为树中各个结点的度数之和
C．一棵树中，每个结点的度数之和等于结点总数减1
D．一棵树中每个结点的度数之和与边的条数相等
第6题：
m阶B树的每个结点至多有【 】棵子树。
第7题：
m阶B-树中的m是指(44)。
A．每个结点至少具有m棵子树
B．每个结点最多具有m棵子树
C．分支结点中包含的关键字的个数
D．m阶B-树的深度
第8题：
（ 5 ） m 阶 B 树的每个结点至多有 【 5 】 棵子树。
第9题：
M阶B树中的M是指(52)。
A．每个结点至少具有M棵子树
B．每个结点最多具有M棵子树
C．分支结点中包含的关键字的个数
D．M阶B树的深度
第10题：
● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。
（61）
A. 10
B. 9
C. 8
D. 7