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

admin2019-01-30  28

问题 关于B-树,下列说法中不正确的是(    )。

选项 A、B-树是一种查找树
B、所有的叶结点具有相同的高度
C、2-3树中,所有非叶子结点有1或者3个孩子结点
D、通常情况下,B一树不是二叉树

答案C

解析 B-树定义如下:
    一棵m阶B-树,或者是空树,或者是满足以下性质的m叉树:
    (1)根结点或者是叶子,或者至少有两棵子树,至多有m棵子树。
    (2)除根结点外,所有非终端结点至少有棵子树,至多有m棵子树。
    (3)所有叶子结点都在树的同一层上。
    (4)每个结点应包含如下信息:(n,A0,K1,A1,K2,A2,…,KnAn)。
其中:
    ● Ki(1≤i≤n)是关键字,且Ki+1(1≤i≤n一1);
    ● Ai(i=0,1,…,n)为指向孩子结点的指针,且Ai-1所指向的子树中所有结点的关键字都小于Ki,Ai所指向的子树中所有结点的关键字都大于K。
    n是结点中关键字的个数,且n+1为子树的棵数。
转载请注明原文地址:https://kaotiyun.com/show/qKRi777K
0

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