非空二叉排序树的任意一棵子树也是二叉排序树。

中国大学MOOC: 在任意一棵非空二叉排序树 T1 中，删除某结点 v 之后形成二叉排序树 T2 ，再将 v 插入 T2 形成二叉排序树 T3 。下列关于 T1 与 T3 的叙述中，正确的是（ ）。 ●在一棵非空二叉排序树中，关键字最小的结点的(41)。 在一棵非空的二叉排序树中，关键字最大的结点的（ ）。 中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。（ ） 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。() 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。 在一棵空的二叉排序树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉排序树。 二叉排序树的查找效率与二叉树的有关 对一棵二叉排序树进行（　　）遍历，可得到该二叉树中结点关键字的有序序列。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。() 简述二叉排序树的定义。 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 删除二叉排序树中的一个结点，再重新插入上去，一定能得到原来的二叉排序树 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（　　）。 非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。 二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值 中序遍历一棵二叉排序树可以得到一个有序的序列（） 数据结构结点插入删除中，对一棵非空二叉排序树中，删除某结点后又将其插入，则得到新的二排序叉树与原二排序叉树相同（）