在二叉排序树中插入一个关键字值的平均时间复杂度为()。

中序遍历二叉排序树可得到一个关键字的有序序列（） 从具有n个结点的二叉搜索树（二叉排序树）中查找一个元素时，在最坏情况下的时间复杂度为________。 从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为(　　)。 含n个关键字的二叉排序树的平均查找长度主要取决于（　）。 删除二叉排序树中的一个结点，再重新插入上去，一定能得到原来的二叉排序树 二叉排序树删除一个结点后，仍是二叉排序树。 下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。 在一棵空的二叉排序树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉排序树。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。() 在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。 对一棵二叉排序树进行（　　）遍历，可得到该二叉树中结点关键字的有序序列。 在一棵非空二叉排序树中，关键字最小的结点的（ ）。 对二叉排序树得到的关键字升序序列的遍历是（） 根据初始关键字序列（）建立的二叉排序树的高度为。 中国大学MOOC: 二叉排序树的( )结果是一个关键字的递增有序序列 当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为 设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。 ●在一棵非空二叉排序树中，关键字最小的结点的(41)。 在一棵非空的二叉排序树中，关键字最大的结点的（ ）。