中国大学MOOC: 在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2 ，再将 v 插入 T2 形成二叉排序树 T3 。下列关于 T1 与 T3 的叙述中，正确的是（ ）。

设计算法判定一棵二叉树是否为二叉排序树。 对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（） 中国大学MOOC: 一棵满二叉树中每棵子树都是完全二叉树。 中国大学MOOC: Rubinstein这棵二叉树不是一棵对称树。 在任意一棵非空二叉排序树Tl中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（）I.若v是T1的叶结点，则T1与T3不同Ⅱ.若v是T1的叶结点，则T1与T3相同Ⅲ.若v不是T1的叶结点，则T1与T3不同Ⅳ，若v不是T1的叶结点，则T1与T3相同 中国大学MOOC: 在二叉排序树查找中，创建平衡二叉排序的目的是提高（ ）。 二叉排序树删除一个结点后，仍是二叉排序树。 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 在一棵空的二叉排序树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉排序树。 中序遍历一棵二叉排序树可以得到一个有序的序列（） 在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。 对一棵二叉排序树进行（　　）遍历，可得到该二叉树中结点关键字的有序序列。 ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42） 中国大学MOOC: 高度为3的平衡二叉排序树的形态共有（ ）种。 输入一个正整数序列{40,28,6,72,100,3,54,1,80,91,38}，建立一棵二叉排序树，然后删除结点72，分别画出该二叉树及删除结点72后的二叉树 删除二叉排序树中的一个结点，再重新插入上去，一定能得到原来的二叉排序树 二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值 中国大学MOOC: 在二叉排序树中插入一个新结点，总是作为叶子结点插入。 中序遍历一棵二叉排序树的结点，可得到排好序的结点序列（） 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。()