首页
登录
从业资格
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是( )。
最全题库
2022-08-02
57
问题
设有关键码序列(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.按职
随机试题
ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyus
Morethanthree-quartersofthechildrenweinterviewedsaidthey’resometim
Howdidpeoplereacttowardsthenewstamps?[br][originaltext]Longlinesh
[originaltext]W:Scopecharityoffice,howcanIhelpyou?M:Ohhello.[1]I’m
Barthel指数的评定范围不包括A.更衣 B.如厕 C.行走 D.洗澡
A.活血行气止痛,消肿生肌 B.活血行气,调气止痛 C.活血祛瘀,利尿消肿
常用的药用非水溶剂不包括A.聚乙二醇-200 B.三醋酸甘油酯 C.丙二醇
各部门之间利用互联网,采用合适的软件共同完成某项设计属于( )。A.协同工作
下列几种废水中,需单独预处理的有( )。A.含氰废水 B.含硫废水 C.含
(2017年真题)与施工总承包模式相比,施工总承包管理模式的优点有( )。A.
最新回复
(
0
)