m阶B—树中任何一个结点的左右子树的高度都相等。

m阶B—树中每个结点的子树个数都大于或等于[m/2]。

判断题查看答案

一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。

填空题查看答案

在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1

判断题查看答案

编写算法交换二叉树中所有结点的左右子树。

简答题查看答案

二叉树中每个结点的两棵子树的高度差等于1。

判断题查看答案

树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。

填空题查看答案

若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。

判断题查看答案

已知一个B+树有5个叶子结点，每个叶子结点中的关键码如下图所示，请画出这棵3阶B+树，然后在此3阶B+树中插入关键码65，再画出插入后的B+树。

简答题查看答案

在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。

填空题查看答案