判断题
二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。
正确
判断题 在所有结点的权都相等的情况下,只有最下面两层结点的度数可以小于2,其他结点的度数必须等于2的二叉排序树才是最佳二叉树。
判断题 虽然关键字序列的顺序不一样,但依次生成的二叉排序树是一样的。
判断题 m阶B-树具有K个子树的非叶子结点含有K—1个关键字。