首页
登录
从业资格
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大
资格题库
2022-08-02
48
问题
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。A.最优二叉树B.二叉排序树C.完全二叉树D.满二叉树
选项
A.最优二叉树
B.二叉排序树
C.完全二叉树
D.满二叉树
答案
B
解析
本题考查数据结构和算法知识。二叉排序树又称为二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树:若它的左子树非空,则左子树上所有结点的值均小于根结点的值;若它的右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉排序树,B选项正确。
转载请注明原文地址:https://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
随机试题
EducationOutofSchoolI.Theoriginof"YouthHostel":AG
Afiredrillis,toputitmildly,aninconvenientexerciseatthebestoft
Individualsareincreasinglybeingaskedtotakeonsoleresponsibility—and
A.0 B.1 C.2 D.3
预防细菌性痢疾的综合措施应以哪一项为重点A.服用"依链"痢疾活菌苗 B.发现并
患者,女,28岁,因"婚后2年未避孕、未孕"诊断为"不孕症"而入院。入院后,在进
我国目前所采用的市场进入方式为()。A.严格限制的市场进入 B.无限制的市场
师德修养的时代性特点要求教师()。 A.随时代变化,彻底变革师德内涵 B.
某企业计提生产车间管理人员基本养老保险费120000元。下列各项中,关于该事
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
最新回复
(
0
)