编写算法，在二叉排序树上找出任意两个不同结点的最近公共祖先。

二叉排序树插入的结点都是叶结点（） 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。() 删除二叉排序树中的一个结点，再重新插入上去，一定能得到原来的二叉排序树 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。() 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 二叉排序树中，最小值结点的()。 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可（） 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列 现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造__________不同的二叉排序树。 有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出__________棵不同的二叉排序树。 在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。 设计算法判定一棵二叉树是否为二叉排序树。 ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42） （4）有关键码值为 10，20，30，的三个结点，接所有可能的插入顺序去构造二叉排序树，能构造出【4】 棵不同的二叉排序树。 在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字有可能是（ ） 在含有n个结点的二叉排序树中，添加上外部结点，则外部结点的个数为__ 对二叉排序树进行（???）遍历可以得到结点的有序序列。