二叉树排序中任一棵子树都是二叉排序树（）

一棵二叉树结点的（）可唯一确定一棵二叉树 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列 对于一棵排序二叉树（ ）遍历可以得到有序序列。 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 若将一棵树转换成二叉树，则该二叉树的根结点一定没有右子树（ ） 对一棵排序二叉树进行（ ）时，可以得到有序序列。 中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。（ ） ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42） 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。() 二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。 二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。() 将一棵树转成二叉树，根结点没有右子树。() 在任意一棵非空二叉排序树中，删除某结点后又将其插入，所得二排序叉树与原二排序叉树一定相同 二叉树是一棵无序树。 把一棵树转换为二叉树后，这棵二叉树的形态是()。 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（　　）。 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的从小到大排序序列