简述二叉排序树的定义。

题目
问答题
简述二叉排序树的定义。
参考答案和解析
正确答案: 二叉排序树,又称二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树:
A.若它的左子树非空,则左子树上所有结点的值均小于根结点的值。
B.若它的右子树非空,则右子树上所有结点的值均大于根结点的值。
C.左、右子树也分别是二叉排序树。
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

( )不符合二叉排序树的定义。



答案:A
解析:
本题考查数据结构基础知识。
二叉排序树又称为二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树:
①若它的左子树非空,则左子树上所有结点的值均小于根结点的值。
②若它的右子树非空,则右子树上所有结点的值均大于根结点的值。
③左、右子树本身就是两棵二叉排序树。
对于选项A所示的二叉树,以30为根的子树不符合二叉排序树的定义。

第2题:

查找效率最高的二叉排序树是()。

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

答案:C
解析:
对于结点个数相同的二叉排序树,平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。

第3题:

由二叉排序树的定义可知,中序遍历二叉树所得到的序列是非递减有序的()

此题为判断题(对,错)。


参考答案:对

第4题:

数据结构中,二叉排序树的右子树也应该一定是棵二叉排序树。


正确答案:正确

第5题:

数据结构中,二叉排序树的定义具有()。

  • A、反复性
  • B、递归性
  • C、回溯性
  • D、都不对

正确答案:B

第6题:

下列二叉排序树中,满足平衡二叉树定义的是()。O


答案:B
解析:
平衡二叉树是平衡二又排序树的简称。它或者是一棵空树,或者是具有下列性质的二叉树:①左、右子树的高度之差不超过1;②左、右子树也是平衡二叉树。

第7题:

在二叉排序树中进行查找的效率与( )有关。

A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构

答案:A
解析:
二叉排序树的查找路径是自顶向下的,平均查找长度取决于树的高度。

第8题:

( )不符合二叉排序树的定义。

A.

B.

C.

D.


正确答案:A

第9题:

要得到二叉排序树所有结点组成的按值有序的序列,可以对二叉排序树进行()遍历。


正确答案:中序

第10题:

数据结构与算法里,二叉排序树的右子树也应该是棵二叉排序树


正确答案:正确

更多相关问题