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

admin2014-01-15 76

问题在任意一棵非空二叉排序树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

学硕统考专业

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

西藏自治区的设立时间是()。

下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。

关于戊戌变法的历史意义，表述正确的是()①反映了时代的需求和民族精神②唤醒近代中国的民族意识③促进了资产阶级革命的到来④显示了民族资产阶级的弱势

连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。

1951年底到1952年春，中国共产党在党政机构工作人员中开展的运动是()。

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

下列关于盾构法隧道施工优点的说法，正确的有()。

在PowerPoint2010中，艺术字一经插入就不可以进行修改。()

下列哪项不属于输卵管：

某承包商承接了相邻两栋高层住宅楼的施工，这两栋楼之间由于资源(人力、材料、机械设备和资金等)调配需要而规定的先后顺序关系称为()。

企业参加财产保险，按照规定缴纳的保险费，准予扣除。企业为投资者或者职工支付的商业保险费，不得扣除()。

Refertothediagram．Allhostshaveconnectivitywithoneanother．Whichstatementsdescribetheaddressingschemethatisinu

Walkingisexcellentforworking______tension.

arescuer根据提示信息可推断所缺内容应为有关主语职业的。文中第一句就点明："LarrySmithisoneoftherescuers"，故此处应填"arescuer"。