首页
登录
从业资格
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。
最全题库
2022-08-02
65
问题
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。
选项
答案
C
解析
本题考查数据结构基础知识。
二叉排序树又称为二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树:若它的左子树非空,则左子树上所有结点的值均小于根结点的值;若它的右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是二叉排序树。
二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的,具体的过程是:每读入一个元素,建立一个新结点,若二又查找树非空,则将新结点的值与根结点的值相比较,如果小于根结点的值,则插入到左子树中,否则插入到右子树中;若二叉查找树为空,则新结点作为二叉查找树的根结点。
选项A所示的二叉树结点30与其右孩子的关系不满足二叉排序树的定义。
选项B满足二叉排序树的定义,但与输入序列不符。根据输入序列,根结点应为10。
选项C是正确的。
选项D不是二叉排序树,以10为例,显然10小于20,它应该在20的左子树上。
转载请注明原文地址:https://tihaiku.com/congyezige/2425082.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列有关炭疽的叙述不正确的是A.炭疽的传染源是病畜和患者 B.炭疽杆菌只通过与
有关妊娠合并心脏病,下述哪项是错误的A.宫口开全后应防止产妇用力屏气 B.胎儿
清除葡萄胎时应注意A.预防患者过度紧张 B.预防人工流产综合征 C.讲解有关
有关灌肠,下述哪项不妥A.灌肠可以促进宫缩 B.妇科一般手术病人手术前1天清洁
下列有关炭疽的叙述错误的是A.炭疽的传染源是病畜和病人 B.炭疽杆菌只通过与破
下列有关炭疽的叙述不正确的是A.炭疽的传染源是病畜和患者 B.炭疽杆菌只通过与
在赫茨伯格的双因素理论中,与工作环境和条件有关的因素是A.激励因素 B.保健因
某护士刚从护理学院毕业,参与科室工作不久。根据规定护理技术人员每年参加继续护理学
某护士刚从护理学院毕业,参与科室工作不久。根据生命周期领导理论的观点,护士长对她
护士长根据病人情况、护理人员的数量、水平等进行有效组合,体现了护理排班的A.按职
随机试题
Accordingtotheman,thereasonsweneedtotalkaboutregretareallofthefo
TheMysteryoftheNazcaLines[A]IfyouvisitthePeruviancoastaldese
Anotherculturalaspectofnonverbalcommunicationisonethatyoumightnot
[originaltext]TheAmericanPetProductsAssociationcarriesoutaNational
下列人体部位X线摄影中,所需管电压最高的为A.头颅侧位片 B.腰椎正位 C.
癫痫首选、对癫痫的诊断及分型具有十分重要意义的检查是A.头部CT B.脑电图
肺心病原因中,不包括A.肺动脉栓塞 B.间质性肺炎 C.硅肺 D.慢性硬变
检验检疫机构根据便利对外贸易的需要,对进出口企业实施分类管理,并按照根据国际通行
枢纽工程专项验收委员会成员包括()。A.国家能源局 B.技术主持单位
经产妇,妊娠35周,今晨出现无原因、无痛性阴道流血 为明确诊断,需做的检查项目
最新回复
(
0
)