热门试题
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。
设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C，则根节点为，左子树上有个结点，右子树上有个结点。其中，此二叉树左子树根节点为（ ），右子树根节点为（ ）。（注意用大写）
二叉树排序中任一棵子树都是二叉排序树（）
非空二叉排序树的任意一棵子树也是二叉排序树。
二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。
二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。()
要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历
用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]～A[n]中，节点A[i]若有左子树，则左子树的根节点是（）
二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值
二叉排序树中，最小值结点的()。
在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。
在二叉排序树中，根结点的值都小于孩子结点的值
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。
二叉排序树删除一个结点后，仍是二叉排序树。
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列
现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造__________不同的二叉排序树。
有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出__________棵不同的二叉排序树。
中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。（ ）
