在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（）。A、 -1 1B、 -2 2C、 1 2D、 0 1

第1题：

第2题：

第3题：

第4题：

第5题：

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

正确答案:1

第6题：

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

正确答案:增序序列

第7题：

在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

正确答案:小于；大于

第8题：

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

正确答案:中序

第9题：

ALV树是一种平衡的二叉排序树，树中任一结点的（）

正确答案:左右子树树高之差的绝对值不大于1

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。

正确答案:错误

第17题：

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

正确答案:正确

第18题：

在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是（）。

• A、 -1 1
• B、 -2 2
• C、 1 2
• D、 0 1

正确答案:A

第19题：

在一棵树中，每个结点的（）或者说每个结点的（）称为该结点的（），简称为孩子。

正确答案:子树的根；后继结点；孩子结点

第20题：

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

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

正确答案:C

第21题：

第22题：

第23题：

第24题：