首页
登录
从业资格
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。
最全题库
2022-08-02
48
问题
设有关键码序列(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.按职
随机试题
Therearetwofactorswhichdetermineanindividual’sintelligence.Thefirs
Amajoraspectofmanyfirms’marketingstrategiesoverthepastdecadehav
TheArtofFriendshipMakingFriendsinMidlifeOne
主要决定心肌氧需的是下列哪些因素()A.心肌收缩力 B.前负荷 C.后负
A.阴茎 B.尿道 C.睾丸 D.精索 E.阴囊中医的马口指
正直公正、尽职高效是理财师职业道德准则的主要内容。()
心理学成为一门独立科学以后的第一个心理学派别( )A、机能主义心理学 B
农村金融具有的特点不包括()。A.风险较小 B.涉及面广 C.政策性强 D
每公顷被征用耕地的安置补助费,最高不超过被征用前3年平均年产值的( )倍。A.
由于女方原因而实施体外受精-胚胎移植技术,可能产生的伦理问题不包括( )。A.
最新回复
(
0
)