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