首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在任意一棵非空二叉排序树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
29
问题
在任意一棵非空二叉排序树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
学硕统考专业
相关试题推荐
第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。
我国第一部系统的史学理论著作是()。
关于明朝“缇骑”的叙述，不正确的是()
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
西汉时期，张骞第一次出使西域的主要目的是()
关于垄断组织的积极作用，不正确的说法是()。
论述魏晋南北朝历史更替的线索．并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
第三世界所共有的特征及崛起的标志是什么?
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
随机试题
《素问》"大毒治病，十去其六"中的"毒"是指
故意犯罪停止形态
某工程项目在第0年初投资1000万元，第1～4年度每年的收入分别为：500万元、450万元、360万元、280万元。若折现率为10%，该工程的净现值为( )万元。
会计法将()作为首要的立法宗旨。
优先认股权是指老股东可根据其持有发行公司股份的数量，按持有时间长短优先认购增发的新股的权利。( )
甲、乙、丙三人设立A普通合伙企业，约定甲出资4万元，乙出资3万元，丙出资3万元。三人按4：3：3的比例分配和分担合伙损益。A企业成立后，与B公司签订购货合同。保证人为丁。后因A企业无力偿还货款，B公司要求丁承担保证责任，丁以未约定保证形式，只承担一般保证责
A股是以人民币标明面值、以人民币认购和进行交易、供()买卖的股票。
有人认为：“在合同关系中，只要一方当事人将合同主体变更的事实通知另一方当事人，就会发生合同主体变更的法律效力”。请运用债的变更理论对该说法加以辨析。
JustliketheMooninasolareclipse,theplanetVenuswillimposeitselfforafewbriefhoursexactlybetweentheEarthandt
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni
最新回复
(
0
)
