在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

在一棵非空二叉排序树中，关键字最小的结点的（ ）。 二叉排序树的查找效率与二叉树的有关 中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。（ ） 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列 中序遍历一棵二叉排序树可以得到一个有序的序列（） 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（　　）。 在二叉排序树中进行查找的效率与（ ）有关。 ●在一棵非空二叉排序树中，关键字最小的结点的(41)。 在一棵非空的二叉排序树中，关键字最大的结点的（ ）。 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 二叉排序树删除一个结点后，仍是二叉排序树。 在任意一棵非空二叉排序树中，删除某结点后又将其插入，所得二排序叉树与原二排序叉树一定相同 当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。() 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ） 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足()。 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。 对于一棵排序二叉树（ ）遍历可以得到有序序列。 ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42）