设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）

设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。() 删除二叉排序树中的一个结点，再重新插入上去，一定能得到原来的二叉排序树 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字有可能是（ ） 二叉排序树中，最小值结点的()。 在含有n个结点的二叉排序树中，添加上外部结点，则外部结点的个数为__ 中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。（ ） 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列 在平衡二叉排序树上进行查找时，其时间复杂度为 ( ) 。 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可（） 二叉排序树的查找效率与二叉树的有关 对二叉排序树进行（???）遍历可以得到结点的有序序列。 在二叉排序树中，根结点的值都小于孩子结点的值 ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42） 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的从小到大排序序列 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。