堆的形状是一棵二叉排序树。（）

第1题：

第2题：

中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。

• A、递增或递减
• B、递减
• C、递增
• D、无序

正确答案:C

第3题：

对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。

正确答案:错误

第4题：

对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）

正确答案:增序序列

第5题：

堆的形状是一棵（）。

• A、二叉排序树
• B、满二叉树
• C、完全二叉树
• D、一般的二叉树

正确答案:C

第6题：

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

正确答案:错误

第7题：

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

正确答案:正确

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

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

A对

B错

对
略

第14题：

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

正确答案:1

第15题：

中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

正确答案:正确

第16题：

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

正确答案:正确

第17题：

在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。

正确答案:中序

第18题：

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

正确答案:正确

第19题：

在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。

正确答案:中序

第20题：

第21题：

第22题：

第23题：

第24题：