数据结构结点插入删除中，对一棵非空二叉排序树中，删除某结点后又将其插入，则得到新的二排序叉树与原二排序叉树相同（）

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