题目内容

下列关于m阶B-树的说法错误的是（）。

A. 根结点至多有m棵子树
B. 所有叶子结点都在同一层次上
C. 非叶子结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D. 根结点中的数据是有序的

查看答案

搜索结果不匹配？点我反馈

更多问题

已知二叉排序树某结点的左右子树均不为空，则_上所有结点的关键码均小于它的根结点关键码，_上所有结点的关键码均大于它的根结点的关键码。

平衡二叉树又称_，其定义是_。

平衡因子的定义是二叉排序树中结点______。

对一棵有n个结点的二叉树进行查找，平均时间复杂度的上限（即最坏情况平均时间复杂度）为__________。