单选题
关于B-树,下列说法中不正确的是( )。
A、
B-树是一种查找树
B、
所有的叶结点具有相同的高度
C、
2-3树中,所有非叶子结点有1或者3个孩子结点
D、
通常情况下,B一树不是二叉树
【正确答案】
C
【答案解析】
解析:B-树定义如下: 一棵m阶B-树,或者是空树,或者是满足以下性质的m叉树: (1)根结点或者是叶子,或者至少有两棵子树,至多有m棵子树。 (2)除根结点外,所有非终端结点至少有
提交答案
关闭