首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法中,错误的有( )个。 Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树 Ⅲ.在二叉排序树中,新插
以下关于二叉排序树的说法中,错误的有( )个。 Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树 Ⅲ.在二叉排序树中,新插
admin
2018-07-17
17
问题
以下关于二叉排序树的说法中,错误的有( )个。
Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列
Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树
Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ.删除二叉排序树中的一个结点再重新插入,得到的二叉排序树和原来的相同
选项
A、1
B、2
C、3
D、4
答案
D
解析
考查二叉排序树的性质。二叉排序树的中序序列才是从小到大有序的,Ⅰ错误。左子树上所有的值均小于根结点的值;右子树上所有的值均大于根结点的值,而不仅仅是与左、右孩子的值进行比较,Ⅱ错误(举例如图),
应改为比左子树上的所有结点都小,比右子树上的所有结点都大。新插入的关键字总是作为叶结点来插入,但叶结点不一定总是处于最底层,Ⅲ错误。当删除的是非叶结点时,根据Ⅲ的解释,显然重新得到的二叉排序树和原来的不同;只有当删除的是叶结点时,才能得到和原来一样的二叉排序树,Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/QyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国黑人民权运动在1963年达到高潮,25万黑人和白人在华盛顿林肯纪念堂集会,()发表《我有一个梦想》的演说,这次和平集会和示威标志着争取民权的运动日趋壮大。
法西斯党在意大利、纳粹党在德国得以上台执政的共同因素不包括()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
唐代农业取得了很大的进步,其中这一时期先进的耕地工具是()。
原始社会时期,人类使用的主要劳动工具为()。
随机试题
对于长期平均成本曲线(LAC)的理解,以下叙述错误的是()。
熔断器的熔断时间与电流的平方成正比关系。()
对于工作在线性区的运算放大器而言,其同相输入端与反相输入端的电位_________。
限制民事行为能力人所立遗嘱的效力为
A工程公司以PC形式总承包了一日产5000t/d水泥熟料生产线的建设,合同约定A公司的工程范围是截至无负荷联动试运转结束。土建和安装施工全部结束后,总包单位编制了无负荷单机、联动试运转方案及负荷联动试运转方案,并按规定上报审批。在原料粉磨车间试运行
能引起货币贬值的因素有()。
为了解我国经济活动总量的变动情况,收集国家统计局发布的国内生产总值(GDP)数据,利用统计图形展示GDP的变化,利用增长率计算GDP的基本走势,这是()。
A公司有甲、乙两个部门。该公司正在研究部门业绩考核使用的财务指标,拟在部门剩余收益和部门投资报酬率这两个指标中进行选择。相关资料如下:要求:计算各部门的投资报酬率,并说明该指标可否评判部门业绩优劣?为什么?
Itcanbeinferredfromthepassagethatclassifyingapoetaseitherconservativeorexperimentalwouldbeof"littlesignifica
InBolivia,lifeisslowlyreturningtonormalafteralmostamonthofdemonstrations.【C1】______—frompoorpeasantfarmerstomi
最新回复
(
0
)