工学

判断题非空二叉排序树的任意一棵子树也是二叉排序树。A 对B 错

题目
判断题
非空二叉排序树的任意一棵子树也是二叉排序树。
A

B

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

第1题:

由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树) ,该二叉排序树的高度(层数)为 ( ) 。

A. 6

B. 5

C. 4

D. 3

请帮忙给出正确答案和分析,谢谢!


正确答案:C

第2题:

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

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


参考答案:错误

第3题:

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

A.所有结点的左子树都为空的二叉排序树

B.所有结点的右子树都为空的二叉排序树

C.平衡二叉树

D.没有左子树的二叉排序数


参考答案:C

第4题:

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

A

B



第5题:

●在一棵非空二叉排序树中,关键字最小的结点的( )。

A.左子树一定为空、右子树不一定为空

B.左子树不一定为空、右子树一定为空

C.左子树和右子树一定都为空

D.左子树和右子树一定都不为空


正确答案:A

第6题:

若二叉排序树非空,则新结点的值和根结点比较,若小于根结点,则插入到右子树;否则插入到左子树。()

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


参考答案:错误

第7题:

由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。

A.6

B.5

C.4

D.3

A.

B.

C.

D.


正确答案:C

第8题:

●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列

(42)

A. 先序(根、左、右)

B. 中序(左、根、右)

C. 后序(左、右、根)

D. 层序(从树根开始,按层次)


正确答案:B

第9题:

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

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

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

第10题:

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


正确答案:错误

更多相关问题