首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在任意一棵非空二叉排序树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
59
问题
在任意一棵非空二叉排序树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
学硕统考专业
相关试题推荐
论述一战后德国的赔款问题
从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()
1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()
下列关于王政时代后期的叙述，不正确的是()。
以城市为重点的整个经济体制改革的中心环节是()。
关于荷马时代的叙述，不正确的是()。
关于戊戌变法的历史意义，表述正确的是()①反映了时代的需求和民族精神②唤醒近代中国的民族意识③促进了资产阶级革命的到来④显示了民族资产阶级的弱势
评析郑和下西洋的历史条件和意义。
根据材料，结合有关知识，回答问题：埃及的河流空了，人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水，河床上也没有水……一切好东西都不见了，这个地方枯竭了……土地缩小了，(但是)它的行政人员却很多。土地荒凉不毛；(但)税却很重，只有
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
随机试题
在“蛮族法典”中，是5至9世纪“蛮族法典”的典型代表，并且是法兰克王国的一部在当时具有很大权威性的法典的是()
下列哪项不属于尿毒症时的大分子毒性物质?
治疗肩臂痛，臂不能举，应首选
甲对乙享有60万元债权，丙、丁分别与甲签订保证合同，但未约定保证责任的范围和方式。戊以价值30万元的房屋为乙向甲设定抵押并办理了登记。若甲对乙的债权已过诉讼时效1年，下列说法中正确的有（ ）。
按照《建设工程质量管理条例》规定，建设工程发生质量事故，有关单位应当在()小时内向当地建设行政主管部门和其他有关部门报告。
交货及时是商品采购商评价供应商的一个重要标准，交付及时性一般用()表示。
甲、乙两人因为生活琐事发生争吵，甲生气，挥刀砍向乙，致乙死亡。事后，甲与乙的妻子在中间人的调解下私了。后乙父母在得知儿子身亡后坚决不同意私了，向当地公安机关告发。公安机关立案侦查后移送检察院，法院判处甲无期徒刑，同时判决甲向乙家属承担民事责任。就本案而言，
下面关于类、对象和实例的叙述中，错误的是______。A．类是创建对象的模板B．对象是类的实例C．类是对象的实例D．类是一组具有共同特征的对象集合
Atcollege,Johnisgoingto______.
[A]mysterious[I]moment[B]collaboration[J]scramble[C]bound[K]contested[D]candidly[L]speculations[E]similarly[
最新回复
(
0
)
