在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是 I．若v是T1的叶结点，则T1与T3不同 Ⅱ．若v是T1的叶结点，则T1与T3相同 Ⅲ．若v不是T1的叶结点，则T1

admin2014-01-15 37

问题在任意一棵非空二叉排序树T₁中，删除某结点v之后形成二叉排序树T₂，再将v插入T₂形成二叉排序树T₃。下列关于T₁与T₃的叙述中，正确的是
I．若v是T₁的叶结点，则T₁与T₃不同
Ⅱ．若v是T₁的叶结点，则T₁与T₃相同
Ⅲ．若v不是T₁的叶结点，则T₁与T₃不同
Ⅳ．若v不是T₁的叶结点，则T₁与T₃相同

选项 A、仅I、Ⅲ
B、仅I、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅱ、Ⅳ

答案C

解析在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点，那么在插人结点后，后来的二叉排序树与删除结点之前棚同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二义树可能发牛变化，不完全相同。

转载请注明原文地址:https://kaotiyun.com/show/Xlxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

以下古代文件起到了限制王权作用的是()。

简述苏联建立“东方战线”的过程及其影响。

在下列我国建国之后的外交活动中，能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊

俄罗斯的私有化进程始于()年。

中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。

汉武帝时，为太常博士的弟子兴建学校，名为()，学生入学后免除本人的徭役，学成经考试后，

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

简析废名小说《桃园》的主题意蕴。

A．ELISAB．分子生物学方法C．RIAD．免疫印迹E．生物学活性测定方法测定细胞因子前体分子，不能选择

下列各选项中的哪些行为不属于行政许可行为?()

对于锅炉型号DZL4—1.25—AⅡ所表示的意义说法不正确的是()。

建筑施工企业因暂时生产经营困难无法按劳动合同约定的日期支付工资的，应当向劳动者说明情况，并经与工会或职工代表协商一致后，可以延期支付工资，但最长不得超过()天。

朝鲜族最有名的乐器是()。

下列公式中，()是计算项目难度的公式。

下列软件中，属于应用软件的是（）。