下列关于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

一棵高度为5的二叉树中最少含有_________个结点,最多含有________个结点;

A. 6,32
B. 5,10
C. 5,31
D. 5,32

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )

A. 70
B. 5
C. 81
D. 71

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为____ 注意:每空只要填入一个数

一棵高度为5的二叉树中最少含有____个结点,最多含有____个结点;注意:每空只要填入一个数

设一棵完全二叉树中有21个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为8的双亲结点的编号是____,编号为8的左孩子结点的编号是____。注意:每空只要填入一个数