首页
登录
从业资格
在一棵非空的二叉排序树中,关键字最大的结点的( )。A.左子树一定为空、右子
在一棵非空的二叉排序树中,关键字最大的结点的( )。A.左子树一定为空、右子
最全题库
2022-08-02
22
问题
在一棵非空的二叉排序树中,关键字最大的结点的( )。A.左子树一定为空、右子树不一定为空B.左子树不一定为空、右子树一定为空C.左子树和右子树一定都为空D.左子树和右子树一定都不为空
选项
A.左子树一定为空、右子树不一定为空
B.左子树不一定为空、右子树一定为空
C.左子树和右子树一定都为空
D.左子树和右子树一定都不为空
答案
B
解析
本题考查考生的数据结构基础知识。二叉排序树又称为二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树;若 它的左子树非空,则左子树上所有结点的值均小于根结点的值;若它的右子树非空,则右子 树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉排序树。下图所示为一颗二叉排序树,关键字最大的结点为81。
转载请注明原文地址:https://tihaiku.com/congyezige/2426905.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是()。 A.无
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
C++语言兼容C语言,因此,()。A.C++的关键字与C语言的关键字完全相同
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上
在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
随机试题
硬齿面闭式齿轮传动通常按()设计确定尺寸,然后验算()。A.轮齿弯曲强度
某开发小组欲开发一个规模较大、需求较明确的项目,开发小组对项目领域熟悉且该项目与
男,30岁,阑尾炎术后发生肠梗阻,经治疗1周不缓解,首选的营养给予方式是A.口服
我国著名的三江并流景区,是指()三条江河。A.怒江 B.澜沧江 C.雅鲁藏布
“云南”一词正式成为省一级区划名称的朝代是()。A.宋朝 B.元朝 C.明朝
下列关于银行资产负债利率风险的说法,不正确的是()。A.当市场利率上升时,银行资
下列药物中,哪一味是收敛止血药A.仙鹤草 B.三七 C.小蓟 D.地榆
()是指代表劳动者权益的工会组织与用人单位订立有关双方权利义务的书面协议,
按照形成资产法编制建设投资估算表,下列费用中可计入无形资产费用的是()。A
在下列选项中,对诊断左心室衰竭最有价值的体征是A、第一心音减弱 B、肺部湿啰音
最新回复
(
0
)