在一棵空的二叉排序树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉排序树。

对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（） 有关键字值的集合A={55，30，35，15，45，25，95}，从空二叉树开始逐个插入每个关键字值，建立与集合A对应的二叉排序树，若希望得到的二叉排序树高度最小，应选择（）作为输入序列。 有关键字值的集合A={55,30,35,15,45,25,95},从空二叉树开始逐个插入每个关键字值,建立与集合A对应的二叉排序树,若希望得到的二叉排序树高度最小,应选择作为输入序列 二叉树排序中任一棵子树都是二叉排序树（） 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。 在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。 对二叉排序树得到的关键字升序序列的遍历是（） 根据初始关键字序列（）建立的二叉排序树的高度为。 设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。 中序遍历二叉排序树可得到一个关键字的有序序列（） 中序遍历一棵二叉排序树可以得到一个有序的序列（） 设计算法判定一棵二叉树是否为二叉排序树。 在任意一棵非空二叉排序树中，删除某结点后又将其插入，所得二排序叉树与原二排序叉树一定相同 在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。 在二叉排序树中插入一个关键字值的平均时间复杂度为()。 设有一组初始记录关键字序列为（），则由这组记录关键字生成的二叉排序树的深度为（） 数据结构结点插入删除中，对一棵非空二叉排序树中，删除某结点后又将其插入，则得到新的二排序叉树与原二排序叉树相同（） 中序遍历一棵二叉排序树的结点，可得到排好序的结点序列（） 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列（）