下面关于m阶B树说法正确的是()


下面关于m阶B树说法正确的是()

A、每个结点至少有两棵非空子树

B、树中每个结点至多有m-1个关键字

C、所有叶子在同一层上;D、当插入一个数据元素引起B树结点分裂后,树长高一层

正确答案:树中每个结点至多有m-1个关键字#所有叶子在同一层上;##

一个有5个结点的二叉树,以下不可能出现的情况是:

A、度为1的结点个数是0

B、度为1的结点个数是1

C、度为1的结点个数是2

D、度为1的结点个数是3

正确答案:度为1的结点个数是1#度为1的结点个数是3


Tag:结点 个数 子树 时间:2023-10-07 10:27:55