首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在任意一棵非空二叉排序树T1中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是 I.若v是T1的叶结点,则T1与T3不同 Ⅱ.若v是T1的叶结点,则T1与T3相同 Ⅲ.若v不是T1的叶结点,则T1
在任意一棵非空二叉排序树T1中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是 I.若v是T1的叶结点,则T1与T3不同 Ⅱ.若v是T1的叶结点,则T1与T3相同 Ⅲ.若v不是T1的叶结点,则T1
admin
2014-01-15
35
问题
在任意一棵非空二叉排序树T
1
中,删除某结点v之后形成二叉排序树T
2
,再将v插入T
2
形成二叉排序树T
3
。下列关于T
1
与T
3
的叙述中,正确的是
I.若v是T
1
的叶结点,则T
1
与T
3
不同
Ⅱ.若v是T
1
的叶结点,则T
1
与T
3
相同
Ⅲ.若v不是T
1
的叶结点,则T
1
与T
3
不同
Ⅳ.若v不是T
1
的叶结点,则T
1
与T
3
相同
选项
A、仅I、Ⅲ
B、仅I、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅱ、Ⅳ
答案
C
解析
在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中,如果删除的结点是叶子结点,那么在插人结点后,后来的二叉排序树与删除结点之前棚同。如果删除的结点不是叶子结点,那么再插入这个结点后,后来的二义树可能发牛变化,不完全相同。
转载请注明原文地址:https://kaotiyun.com/show/Xlxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第三世界所共有的特征及崛起的标志是什么?
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
第一次世界大战中的第一次大规模战略决战是()
斯大林模式形成的标志()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
二战后,美国以经济手段扶植和控制西欧的表现是()。
二月革命后,俄国为什么会出现两个政权并存的局面?
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
曲线y=xe-x的拐点是()
穿无菌手术衣和戴无菌手套后,无菌地带的范围指
既能补血,又能止血的药是
下列关于期货交易风险揭示和管理的表述,正确的有()。
企业年金基金按照规定不得直接投资于()。
甲公司和乙公司均为增值税一般纳税人,动产和不动产适用的增值税税率分别为16%、10%。甲公司以其拥有的一个离生产基地较远的仓库与乙公司拥有的生产专用设备进行交换,资料如下:资料一:甲公司换出:仓库原值350万元,已计提折旧235万元,账面价值115万元,
Hamletisjustan______characterinthenovel.
________在1994年美国教育研究会的特邀专题报告中,精辟地总结了教育心理学十几年来的成果。
一位长寿老人生于l9世纪90年代,有一年他发现自己年龄的平方刚好等于当年的年份。问这位老人出生于哪一年?()
前苏联时期的军事文学曾经带给我们猛烈的冲击,但总有一种快餐的味道,不能细读细品,读多了就会读出模式,读出虚张声势和_______来,而巴别尔给我们的是一种持久的苦涩。填入画横线部分最恰当的一项是()。
最新回复
(
0
)