首页
登录
从业资格
在一棵非空二叉排序树中,关键字最小的结点的( )。A.左子树一定为空、右子树不
在一棵非空二叉排序树中,关键字最小的结点的( )。A.左子树一定为空、右子树不
最全题库
2022-08-02
68
问题
在一棵非空二叉排序树中,关键字最小的结点的( )。A.左子树一定为空、右子树不一定为空B.左子树不一定为空、右子树一定为空C.左子树和右子树一定都为空D.左子树和右子树一定都不为空
选项
A.左子树一定为空、右子树不一定为空
B.左子树不一定为空、右子树一定为空
C.左子树和右子树一定都为空
D.左子树和右子树一定都不为空
答案
A
解析
本题考查数据结构基础知识。二叉查找树又称为二叉排序树,它或者是一棵空树,或者是具有如下性质的二叉树;若它的左子树非空,则左子树上所有结点的值均小于根结点的值;若它的右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。例如,下面是一个二叉排序树示例,最小元素为9,树中不存在比最小元素还要小的元素,所以其左子树一定为空。
转载请注明原文地址:https://tihaiku.com/congyezige/2427456.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
()不是C语言的关键字。A.do B.else C.fopen D.sta
如果根的层次为1,具有61个接点的完全二叉树的高度为()。A.5 B.6 C
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是()。 A.2
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的
随机试题
Warning:Holdingacellphoneagainstyourearorstoringitinyourpocket
下列关于结算概念与程序的说法,错误的是()。A、结算是指根据期货交易所公布的结算价格对交易双方的交易盈亏状况进行的资金清算和划转B、期货交易的结算,
PayingforNatureA)Howmucharethebirdsofheaven
图所示多跨梁C截面的弯矩为( )。 A、M/4 B、M/2 C、
甲公司系增值税一般纳税人,适用的增值税税率为13%,不考虑其他因素。有关资料如下
堤防工程中的堤身用机带碾磙或振动碾压实时,碾迹搭压宽度应大于()cmA、5 B
Thechangeinthatvillagewasmiraculou
历史文化名城名镇名村保护主要运用城乡规划管理,通过()环节实现。A.行政处
为抗击新型冠状病毒,武汉从2020年1月24日至2月2日在武
2016美国新泽西州乙炔发生站发生爆炸事故,事故调查分析确认因工艺参数波动导致乙
最新回复
(
0
)