题目内容
（请给出正确答案）
[单选题]
下列问题是基于以下的5阶B树结构，该B树现在的层数为2。
下列问题是基于以下的5阶B树结构，该B树现在的层数为2。.jpg)
往该B树中插入关键码72后，该B树的第2层的结点数为
A.6
B.7
C.8
D.9
如搜索结果不匹配，请 联系老师 获取答案
1.jpg)
往该B树中插入关键码72后，该B树的第2层的结点数为A.6
B.7
C.8
D.9
更多“下列问题是基于以下的5阶B树结构，该B树现在的层数为2。 往…”相关的问题
.jpg)
往该B树中插入关键码72后，该B树的叶结点数为第3题
第（12）～（13）题基于以下的 5 阶B 树结构。 （12）往该 B 树中插入关键码 72 后，该B 树的叶结点数为（
第（12）～（13）题基于以下的 5 阶B 树结构。
（12）往该 B 树中插入关键码 72 后，该B 树的叶结点数为（）。
A）5
B）6
C）7
D）8
.jpg)
往该B树中插入关键码72后，该B树的第2层的结点数为.jpg)
往该B树中插入关键码72后，该B树的第2层的结点数为________。第6题
第13和14题基于以下的5阶B树结构，该B树现在的层数为2。往该B树中插入关键码72后，该B树的第1层的结
第13和14题基于以下的5阶B树结构，该B树现在的层数为2。
往该B树中插入关键码72后，该B树的第1层的结点数为（）。A．4B．3C．8D．9
从该B树中删除关键码15后，该B树的第2层的节点数为
(13)往该B树中插入关键码72后，该B树的第2层的结点数为第9题
阅读以下说明、图和C代码。 【说明】 一般的树结构常采用孩子－兄弟表示法表示，即用二叉链表作树的存
阅读以下说明、图和C代码。
【说明】
一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
.jpg)
函数LevelTraverse()的功能是对给定树进行层序遍历。例如，对图10-1所示的树进行层序遍历时，结点的访问次序为D B A E F P C。
对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如下表所示：
.jpg)
Bool、Status类型定义如下：
typedef enum { FALSE=0，TRUE=1 } Bool；
typedef enum { VERFLOW=-2，UNDERFLOW=-1，ERROR=0，OK=1}Status；
树的二叉链表结点定义如下：
typedef struct Node {
char data；
struct Node *firstchild，*nextbrother；
} Node，*TreeNode；
【函数】
Status LevelTraverse (TreeNode root )
{ /*层序遍历树，树采用孩子-兄弟表示法，root是树根结点的指针*/
Queue tempQ；
TreeNode ptr，brotherptr；
if (! root)
return ERROR；
InitQueue(&tempQ)；
(1)；
brotherptr = root -＞ nextbrother；
while (brotherptr) {
EnQueue(&tempQ，brotherptr)；
(2)；
}/*end-while*/
while((3)){
(4)；
printf("%c＼t"，ptr-＞data)；
if((5))continue；
(6)；
brotherptr = ptr-＞firstchild-＞nextbrother；
while (brotherptr) {
EnQueue(&tempQ，brotherptr)；
(7)；
}/*end-while*/
}/*end-while*/
return OK；
}/*LevelTraverse*/
