二叉排序树中左子树上所有结点的值均（? ?）根结点的值

二叉排序树中左子树上所有节点的值均（）根节点的值。 若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。 在二叉排序树中，根结点的值都小于孩子结点的值 在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。 向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结 点的________插入,若元素的值大于根结点的值,则接着向根结点的________插入。（选填 左孩子/右孩子/左子树/右子树） 二叉排序树中，最小值结点的()。 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。 二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 二叉排序树删除一个结点后，仍是二叉排序树。 二叉排序树插入的结点都是叶结点（） 二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列 二叉树由根结点、左子树、右子树三个基本单元组成。 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。 由树转换成二叉树，其根结点的左子树总是空的 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。