非空二叉排序树的任意一棵子树也是二叉排序树。

第1题：

第2题：

第3题：

二叉树排序中任一棵子树都是二叉排序树。

A对

B错

对
略

第4题：

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

正确答案:错误

第5题：

非空二叉排序树的任意一棵子树也是二叉排序树。

正确答案:正确

第6题：

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

正确答案:错误

第7题：

二叉树排序中任一棵子树都是二叉排序树。

正确答案:正确

第8题：

查找效率最高的二叉排序树是（）。

• A、所有结点的左子树都为空的二叉排序树。
• B、所有结点的右子树都为空的二叉排序树。
• C、平衡二叉树。
• D、没有左子树的二叉排序树。

正确答案:C

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右子树又分别是（）。
均小于根结点的值；均大于根结点的值；二叉排序树
略

第16题：

在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）

正确答案:1

第17题：

二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。

正确答案:正确

第18题：

数据结构与算法里，关于二叉排序树的递归性说法对的是（）。

• A、二叉排序树的左子树也是任意二叉树
• B、二叉排序树的左子树也是二叉排序树
• C、二叉排序树的左子树也是普通树
• D、二叉排序树的左子树也是普通二叉排序树

正确答案:B

第19题：

非空二叉排序树中的任意一棵子树也是二叉排序树。

正确答案:正确

第20题：

第21题：

第22题：

第23题：

第24题：