在任意一棵非空二叉排序树中，删除某结点后又将其插入，所得二排序叉树与原二排序叉树一定相同

二叉树排序中任一棵子树都是二叉排序树（） 删除二叉排序树中的一个结点，再重新插入上去，一定能得到原来的二叉排序树 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。() 在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。 ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42） 中序遍历一棵二叉排序树的结点，可得到排好序的结点序列（） 对一棵二叉排序树进行（　　）遍历，可得到该二叉树中结点关键字的有序序列。 设计算法判定一棵二叉树是否为二叉排序树。 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列（） 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。 对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行（） 二叉排序树插入的结点都是叶结点（） 在一棵空的二叉排序树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，请画出所得到的二叉排序树。 输入一个正整数序列{40,28,6,72,100,3,54,1,80,91,38}，建立一棵二叉排序树，然后删除结点72，分别画出该二叉树及删除结点72后的二叉树 二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。 二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的 对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。