首页
登录
从业资格
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。
最全题库
2022-08-02
99
问题
设有关键码序列(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.按职
随机试题
DidyouknowthatcarsandlighttrucksintheUnitedStatesemitmorecarbo
[originaltext]W:Maybeyoushouldstudycommercialartbecausethat’salittle
Thetwoeconomistscalltheirpaper"MentalRetirement",andtheirargument
下列有关指导性激素使用的健康指导哪项有误A.按时服用 B.遵医嘱按量服用 C
隧道锚杆钢架支护安装间距偏差标准为()。A:±10mm B:±20mm C
如图所示,下列对光现象的描述正确的是()。 A.图甲中,光的色散现象说明白
北京时问2011年11月3日1时36分6秒,“天宫一号”目标飞行器与“神舟八号
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
脉来三部举按皆无力,隐隐蠕动指下,此脉象是A.虚脉 B.细脉 C.弱脉 D
下列关于进口货物关税税率的表述,正确的有()。A.按照特定减免税办法批准予以减
最新回复
(
0
)