首页
登录
从业资格
在一棵非空二叉排序树中,关键字最小的结点的( )。A.左子树一定为空、右子树不
在一棵非空二叉排序树中,关键字最小的结点的( )。A.左子树一定为空、右子树不
最全题库
2022-08-02
69
问题
在一棵非空二叉排序树中,关键字最小的结点的( )。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
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的
随机试题
TheImportanceofQuestionsFornon-nativespeakers
Forthispart,youareallowed30minutestowriteawelcomespeech.Youshould
[originaltext]W:Isyoursisterolderthanyou?M:No,sheis2yearsyounger.
三岁幼儿一般能集中注意约( )。A.5分钟 B.10分钟 C.15分钟
下列各项,不得在市场销售的是A.中药材B.中药饮片C.中成药D.医疗机构制剂E.
Thechangeinthatvillagewasmiraculou
在Word编辑状态下,格式刷可以复制( )。A.段落的格式和内容 B.段落和
银行业监督管理的目标包括()。A.最大限度地扩大银行业资产规模 B.促进银
公开招标的优点不包括( )。A.有助于打破垄断,实行公平竞争 B.招标人有较
男,45岁,烧伤后4小时入院。疼痛剧烈,感口渴。面色苍白,心率150次/分,BP
最新回复
(
0
)