2. 考研
  3. 关于B一树，下列说法中不正确的是( )。

关于B一树，下列说法中不正确的是( )。

admin2019-05-20  33
问题 关于B一树，下列说法中不正确的是(    )。
选项 A、B一树是一种查找树
B、所有的叶结点具有相同的高度
C、2-3树中，所有非叶子结点有l或者3个孩子结点
D、通常情况下，B一树不是二叉树
答案C
解析 B一树定义如下：
一棵m阶B一树，或者是空树，或者是满足以下性质的m叉树：
(1)根结点或者是叶子，或者至少有两棵子树，至多有m棵子树。
(2)除根结点外，所有非终端结点至少有[m／2]棵子树，至多有m棵子树。
(3)所有叶子结点都在树的同一层上。
(4)每个结点应包含如下信息：(n，A0，K1，A1，K2，A2，…，Kn，An)。
其中：
   Ki(1≤i≤n)是关键字，且Ki＜Ki+1(1≤i≤n一1)；
   Ai(i=0，1，…，n)为指向孩子结点的指针，且Ai-1所指向的子树中所有结点的关键字都小于Ki，Ai所
指向的子树中所有结点的关键字都大于Ki。
    n是结点中关键字的个数，且[m／2]—1≤n≤m一1，n+1为子树的棵数。
转载请注明原文地址:https://kaotiyun.com/show/pXCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)