题目内容

下列关于M阶B+树的说法,哪一句是对的()。

A. 根结点一定有2到M个孩子
B. 不是所有的叶结点都有同样的深度
C. 叶结点和非叶结点中存的有一些键值是一样的
D. 所有非叶结点都有⌈M/2⌉到M个孩子

查看答案

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

更多问题

已知一棵二叉树的先序遍历结果是ABC,则以下哪个序列是不可能的中序遍历结果:

ABC
BAC
CBA
D. CAB

设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1, M2和M3。则与森林F对应的二叉树根结点的右子树上的结点个数是:

A. M1
B. M3
C. M1+M2
D. M2+M3

AVL树是一种平衡的二叉搜索树,树中任一结点具有下列哪一特性:

A. 左、右子树的高度均相同
B. 左子树的高度均大于右子树的高度
C. 左、右子树高度差的绝对值不超过1
D. 左子树的高度均小于右子树的高度

在一棵度为4的树中,度为4的结点有1个,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )

A. 7
B. 8
C. 9
D. 10