在二叉排序树中，根结点的值都小于孩子结点的值

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 二叉排序树删除一个结点后，仍是二叉排序树。 二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 二叉排序树插入的结点都是叶结点（） ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42） 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。 删除二叉排序树中的一个结点，再重新插入上去，一定能得到原来的二叉排序树 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。 二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的 二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值（） 在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。() 有一棵含有8个结点的二叉排序树，其结点值为a~h，以下是其后序遍历结果（） 在含有n个结点的二叉排序树中，添加上外部结点，则外部结点的个数为__ 在一棵含有8个结点的二叉排序树，其结点值为a—h，以下是其先后序遍历结果（） 如果完全二叉树从根结点按层次输出的遍历序列为1,2,3,4,5,7，则该完全二叉树是二叉排序树。