首页
登录
从业资格
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。
最全题库
2022-08-02
100
问题
设有关键码序列(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.按职
随机试题
( )是需求分析阶段研究的对象。A.软件的功能和性能 B.软件项目的用户要求
男性,52岁,上腹部不适近2年,超声检查如图所示,诊断考虑为 A.胆囊结石
对考核不合格的医师,县级以上人民政府卫生行政部门可责令()。A.辞退或解聘
对于《普通高中语文课程标准(实验)》提出的“表达与交流”方面的实施建议,下列理解
用萋-尼抗酸染色法染色,抗酸菌染成()A.蓝色B.紫色C.黄色D.红色E.绿色
王医生在做化脓性阑尾炎阑尾切除术中,手套不慎接触到脓液。正确的做法是A.重新洗手
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
关于质量管理体系审核的基本术语,下列叙述正确的有()。 A.审核是指为获得审
下列因素中,直接影响房地产供给量的首要因素是()。A.房地产市场价格 B
同步发电机的短路特性是( )。A.正弦曲线 B.直线 C.抛物线 D.无
最新回复
(
0
)