首页
登录
从业资格
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大
资格题库
2022-08-02
43
问题
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。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
随机试题
IsEnglishAppropriateforaGlobalLanguage?SeveralintrinsicfeaturesofEngl
SomeChinesekidseat______astheyactuallyneedeveryday.A、twiceasmuchprote
Itisnaturalthatatreewouldgrowbestinaclimatewithplentyofsunlig
关于砖砌体的抗压强度与砖和砂浆抗压强度的关系,下列中哪条叙述是正确的?A.砌体的
根据相关报道,近年来,内蒙古草原局部生态不断改善,一度销声匿迹的狼群又回到了草原
腹泻患者应选择的饮食是A.少渣饮食 B.高脂肪饮食 C.高膳食纤维饮食 D
大学校园文化的同化功能是通过下列哪几个方面实现的?()A.模仿 B.从众
共用题干 ComputerMouseThebasiccomputer
国外某研究机构针对网上购物行为进行调查,随机抽取2万名网络购物消费者,对其进行“
质量控制活动包括:①设定目标;②纠正偏差;③测量检查;④评价分析。正确的顺序是(
最新回复
(
0
)