关于B一树,下列说法中不正确的是( )。
【正确答案】 C
【答案解析】解析:B一树定义如下: 一棵m阶B一树,或者是空树,或者是满足以下性质的m叉树: (1)根结点或者是叶子,或者至少有两棵子树,至多有m棵子树。 (2)除根结点外,所有非终端结点至少有[m/2]棵子树,至多有m棵子树。 (3)所有叶子结点都在树的同一层上。 (4)每个结点应包含如下信息:(n,A 0 ,K 1 ,A 1 ,K 2 ,A 2 ,…,K n ,A n )。其中: K i (1≤i≤n)是关键字,且K i <K i+1 (1≤i≤n—1): A i (i=0,1,…,n)为指向孩子结点的指针,且A i-1 所指向的子树中所有结点的关键字都小于K i ,A i 所指向的子树中所有结点的关键字都大于K。 n是结点中关键字的个数,且[m/2]一1≤n≤m一1,n+1为子树的棵数。