首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在任意一棵非空二叉排序树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
58
问题
在任意一棵非空二叉排序树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
学硕统考专业
相关试题推荐
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
下列有关俄国农奴制改革的表达,不正确的是()。
光绪皇帝颁布“明定国是”诏书的时间是()。
格拉古兄弟改革
1895年发现X射线,拉开物理学革命序幕的科学家是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
简述“事实判断、成因判断和价值判断”三者的相互关系。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
A.甘肃B.浙江C.河南D.吉林E.云南三七的主产地是
破坏生产经营罪,是指出于_______,毁坏机器设备、残害耕畜或者以其他方法破坏生产经营的行为。
我国神权法的极盛时期是在
以下哪些属于服务的特点?
男性,45岁。查体发现肝硬化5年。3天前与朋友聚餐时出现呕血,鲜红色,量约1000ml。患者出现头晕、心慌、出冷汗等。经输血、补液和应用止血药物治疗后病情好转,血压和心率恢复正常。l天前出现睡眠障碍,并出现幻听和言语不清,化验检查示:血氨130μg/dl,
重度成人牙周炎的表现之一是
悬饮结于胁下,胸胁胀满疼痛,咳嗽、转侧则加重,短气,小便不利,干呕,脉沉弦,宜首选何药治疗
向在中华人民共和国领域外居住的当事人送达诉讼文书,可以采用下列哪些方式:()
有如下程序:PrivateSubFormClick()DimsAsInteger,pAsIntegerp=1Fori=1To4Fori=1Tois=s+jNe
Liu:Tome,workisfirstandmychildissecond.Iworkmoreformyselfthanformychildbecauseit’stheonlywaytobee
最新回复
(
0
)