在任意一棵非空二叉排序树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相同

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42） 中序遍历一棵二叉排序树的结点，可得到排好序的结点序列（） 设计算法判定一棵二叉树是否为二叉排序树。 对一棵二叉排序树进行（　　）遍历，可得到该二叉树中结点关键字的有序序列。 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列（） 对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（） 在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。 在任意一棵非空二叉排序树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相同 删除二叉排序树中的一个结点，再重新插入上去，一定能得到原来的二叉排序树 输入一个正整数序列{40,28,6,72,100,3,54,1,80,91,38}，建立一棵二叉排序树，然后删除结点72，分别画出该二叉树及删除结点72后的二叉树 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。() 二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。 对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。 一棵二叉树结点的（）可唯一确定一棵二叉树 在一棵非空二叉树的中序序列中，根结点的右边（ ）。 有一棵含有8个结点的二叉排序树，其结点值为a~h，以下是其后序遍历结果（）