首页
登录
从业资格
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大
资格题库
2022-08-02
45
问题
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。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
随机试题
Withoutyourhelp,we______somuch.A、wouldn’thaveachievedB、willnotachieveC
Ifyoubuytwentyormoreyouwillgeta______.A、favorB、meritC、discountD、budg
某灌区的灌溉水源为水库,各年灌溉毛需水量为1.5亿m3、4.6亿m3、2.1亿m
【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址相
关于老年心理特点的叙述错误的是A.老年心理变化与生理功能无关 B.心理变化受生
粪便常规检查
开设基金账户对( )的要求较高。A.境外投资者 B.境内投资者 C.境内外
属于路基质量检验中石方路基实测项目的有()。A.压实 B.弯沉值 C.宽度
当分针走了60圈时,时针走了()圈。A.7 B.5 C.10 D.8
现代信用风险的计量模型按其计量的风险层次分为三种类型,但不包括()。A.单个交
最新回复
(
0
)