首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法中,错误的有( )个。 Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树 Ⅲ.在二叉排序树中,新插
以下关于二叉排序树的说法中,错误的有( )个。 Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树 Ⅲ.在二叉排序树中,新插
admin
2018-07-17
29
问题
以下关于二叉排序树的说法中,错误的有( )个。
Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列
Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树
Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ.删除二叉排序树中的一个结点再重新插入,得到的二叉排序树和原来的相同
选项
A、1
B、2
C、3
D、4
答案
D
解析
考查二叉排序树的性质。二叉排序树的中序序列才是从小到大有序的,Ⅰ错误。左子树上所有的值均小于根结点的值;右子树上所有的值均大于根结点的值,而不仅仅是与左、右孩子的值进行比较,Ⅱ错误(举例如图),
应改为比左子树上的所有结点都小,比右子树上的所有结点都大。新插入的关键字总是作为叶结点来插入,但叶结点不一定总是处于最底层,Ⅲ错误。当删除的是非叶结点时,根据Ⅲ的解释,显然重新得到的二叉排序树和原来的不同;只有当删除的是叶结点时,才能得到和原来一样的二叉排序树,Ⅳ错误。
转载请注明原文地址:https://jikaoti.com/ti/6lfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下内容不属于中国共产党为解决中西部落后问题,巩固发展国防事业而采取的三线建设的是()。
苏联“十四大”、“十五大”后经济建设的核心内容是()
七七事变爆发后,()给中国以巨大的支援,双方签订了(),在政治上给中国以重大支持。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
巴黎和会讨论的中心问题是()。
东汉初年,迁移到河套和陕西、山西北部一带同汉族人民交错居住的是()
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
原始社会时期,人类使用的主要劳动工具为()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
随机试题
“有些偶数不能被3整除”这一判断是()
全身营养不良时,首先发生萎缩的组织或器官是:
A.挫伤B.扭饬C.挤压伤D.裂伤E.刺伤伤口污染和周围组织损伤均较重,易发生坏死和感染的损伤是
A.尿中细菌表面有无抗体包裹B.尿中细菌的血清型C.尿原浆型菌株培养D.尿沉渣涂片找细菌E.尿细菌培养及菌株培养区别肾盂肾炎是复发还是新的再感染
肺的顺应性在哪些情况下减少?()。
根据五层次理论,银行品牌、服务支持、方便和安全性属于()。
以下各项中,应计入增值税一般纳税人认定标准的“年应税销售额”的有()。
甲网友在微博上说“用一句话证明你上过学”,结果“一句话证明体”意外走红。乙网友回复:“黛玉自忖:兀那汉子这等眼熟,却不知是卧龙还是凤雏,便问道:你是猴子请来的救兵吗?”这段文字主要讲的是:
内容效度主要用于考察下列哪一类测验的有效性?()
TheWorldCuphasbecomethemoststreamedlivesportingeventtheUShaseverseen,asAmericanstunedintothisyear’stourna
最新回复
(
0
)