首页
登录
从业资格
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大
资格题库
2022-08-02
91
问题
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。A.最优二叉树B.二叉排序树C.完全二叉树D.满二叉树
选项
A.最优二叉树
B.二叉排序树
C.完全二叉树
D.满二叉树
答案
B
解析
本题考查数据结构和算法知识。二叉排序树又称为二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树:若它的左子树非空,则左子树上所有结点的值均小于根结点的值;若它的右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉排序树,B选项正确。
转载请注明原文地址:http://tihaiku.com/congyezige/2426673.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
属于根据控制内容的覆盖面不同采取的控制措施的是A.质量控制 B.过程控制 C
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是()。 A.无
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是()
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i且Ki≤K2i+l
随机试题
Whatarespeakersmainlydiscussing?[originaltext]M:Howdidyoulikeyesterday
甲公司自行研究开发了一款《企业经营管理技能评测系统软件》,该软件能在各档次主流机
中信银行基于公积金缴纳数据发放个人信用贷款属于非强增信基础的个人贷款。()
居民会议的特征不包括()A.实效性 B.权威性 C.广泛性
设定质押的股票必须是()。A.有价值的 B.价格稳定的 C.可流通的
下列易霉变的中药饮片是A.陈皮 B.前胡 C.独活 D.佛手 E.当归
在1.05kg/cm蒸气压力下,灭菌的标准时间通常是A.6~10分钟 B.11
下列设备中,属于气体灭火系统是()。A、贮存容器B、发生装置C、比例混合器
建设工程施工合同纠纷的管辖属于( )。A.专属管辖 B.一般地域管辖 C.
伤寒、副伤寒伤寒进一步检查
最新回复
(
0
)