判断题
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
错误
判断题 二叉树中,具有两个子女的结点的中序后继结点最多只能有一个子女。
判断题 二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。
判断题 在所有结点的权都相等的情况下,只有最下面两层结点的度数可以小于2,其他结点的度数必须等于2的二叉排序树才是最佳二叉树。