首页
登录
从业资格
在一棵非空二叉排序树中,关键字最小的结点的( )。A.左子树一定为空、右子树不
在一棵非空二叉排序树中,关键字最小的结点的( )。A.左子树一定为空、右子树不
最全题库
2022-08-02
32
问题
在一棵非空二叉排序树中,关键字最小的结点的( )。A.左子树一定为空、右子树不一定为空B.左子树不一定为空、右子树一定为空C.左子树和右子树一定都为空D.左子树和右子树一定都不为空
选项
A.左子树一定为空、右子树不一定为空
B.左子树不一定为空、右子树一定为空
C.左子树和右子树一定都为空
D.左子树和右子树一定都不为空
答案
A
解析
本题考查数据结构基础知识。二叉查找树又称为二叉排序树,它或者是一棵空树,或者是具有如下性质的二叉树;若它的左子树非空,则左子树上所有结点的值均小于根结点的值;若它的右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。例如,下面是一个二叉排序树示例,最小元素为9,树中不存在比最小元素还要小的元素,所以其左子树一定为空。
转载请注明原文地址:https://www.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
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的
随机试题
ABCwilluseatimedelayduringthisyear’slivebroadcastoftheOscarsFe
B在whole中w不发音,其他选项中w均发[w]。why为什么;whole全部;window窗户;wind风。
以下不属于常用的基层材料()。A.石灰稳定土类基层 B.水泥稳定土基层 C
基桩高应变动力检测,当采用实测曲线拟合法判定桩承载力时,波形拟合质量最重要的三条
患者,46岁。非胰岛素依赖型糖尿病患者,一直服用磺脲类降糖药物治疗,近1周发热,
幼儿的观察最初是依赖______进行的,以后逐渐内化为以______为主的知觉活
根据下图所提供的信息回答问题 农业生产资料(以下简称农资)主要包括化肥
不属于联合应用抗菌药的指征是A.病因未明的严重感染B.混合感染C.严重的病毒感染
《变电运维管理规定》:运维班值班方式应满足()的需要,运维班驻地应24小时有人
毒力质粒是A、F因子 B、R质粒 C、Vi质粒 D、Col质粒 E、r决
最新回复
(
0
)