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

admin2014-01-15 50

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

学硕统考专业

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)

元封六年(前105)，西汉以宗室女细君与乌孙王和亲。细君死后，又以宗室女()和亲，巩固了汉与乌孙的关系，使乌孙成为牵制匈奴的重要力量。

日本的第一部古代史著作是()。

玛雅人的金字塔主要功能是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

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

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

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

在巴黎和会上，法国要求严厉制裁德国的目的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

钢铁表面由于水膜中氧气浓度不同而引起的腐蚀称()。

下列与能量代谢有关的途径不在线粒体内进行的是_______。

西咪替丁最适用于治疗

"四海"不包括

1．背景已知某工程的网络计划中相关资料如下表所示。2．问题找出关键线路，并在图中用双箭线标明。

企业年金基金按照企业年金计划开立证券账户，单个企业年金计划最多开立()个证券账户。

“立德树人，把社会主义核心价值体系融人国民教育全过程。”这句话在《国家中长期教育改革和发展规划纲要(2010一2020年)》中所体现的战略主题是()。

哥白尼、伽利略两人先后因为在科学研究中说了真话，触及了神权教义，受到“异端裁判所”审判并处死。()

2011年3月，日本强地震造成核泄漏。为降低和防止核泄漏造成的危害，发生核泄漏时，下列做法中不正确的是()。

Whiteboxtestingistheresponsibilityofthe_____________．