引入二叉线索树的目的是( )。
A. 简化找到下一个节点的这个过程
B. 为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一
下列关于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