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

题目
单选题
数据结构中,二叉排序树的定义具有()。
A

反复性

B

递归性

C

回溯性

D

都不对

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

正确答案:B

第2题:

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


正确答案:正确

第3题:

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



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

第4题:

简述二叉排序树的定义。


正确答案: 二叉排序树,又称二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树:
A.若它的左子树非空,则左子树上所有结点的值均小于根结点的值。
B.若它的右子树非空,则右子树上所有结点的值均大于根结点的值。
C.左、右子树也分别是二叉排序树。

第5题:

数据结构中,根据二叉排序树的特点,查找过程类似于()。

  • A、顺序查找
  • B、折半查找
  • C、随机查找
  • D、跳跃查找

正确答案:B

第6题:

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


正确答案:正确

第7题:

数据结构与算法里,下列关于二叉排序树中说法正确的是()。

  • A、二叉排序树的定义具有反复性
  • B、二叉排序树的定义具有递归性
  • C、二叉排序树的定义具有回溯性
  • D、二叉排序树的定义具有反弹性

正确答案:B

第8题:

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


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

第9题:

数据结构中,动态查找表属于树形结构,因为这里涉及二叉排序树。


正确答案:错误

第10题:

数据结构中,二叉排序树的()上结点的值都大于根结点的值。

  • A、左子树
  • B、右子树
  • C、左子树和右子树
  • D、都不对

正确答案:B