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

admin2014-01-15 80

问题在任意一棵非空二叉排序树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://www.kaotiyun.com/show/Xlxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

以下古代文件起到了限制王权作用的是()。

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

我国第一部系统的史学理论著作是()。

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

克里特文明的文字类型是()。

以下()协议完成了从网卡到IP地址的映射。

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

在一个双链表中，在p结点之前插入q结点的操作是()。

某病人，25岁。在生活中养成赌博习惯，父母非常恼火，心理医生建议其采取的较有效的行为治疗是()

人类文化行为的发生大都建立在_______的基础之上。()

患者小便不利，发热，口渴欲饮，心烦不寐，证属水热互结。治疗应首选

在相同的环境与外荷载下，预应力混凝土构件比普通混凝土构件有许多优点，但不包括()。

检验检疫机构对获得出口质量许可证的单位实行日常检查，对不符合要求被吊销质量许可证的，一年后方可重新申请办理。(　　)

“为人在世，可贵者在于发展，在于发展每个人天赋的内在力量，使其经过锻炼，使人能尽其才，能在社会上达到应有的地位，这就是教育的最终目的。”这是有关教育目的价值取向的一种说法。这句话出自教育家()。

下列关于地理学知识的说法，正确的是()。

我国古代司法中，当法无明文规定时，有“举重以明轻”的做法，这种做法()。

TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled

计算机408

学硕统考专业

以下古代文件起到了限制王权作用的是()。

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

我国第一部系统的史学理论著作是()。

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

克里特文明的文字类型是()。

以下()协议完成了从网卡到IP地址的映射。

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

在一个双链表中，在*p结点之前插入*q结点的操作是()。

某病人，25岁。在生活中养成赌博习惯，父母非常恼火，心理医生建议其采取的较有效的行为治疗是()

人类文化行为的发生大都建立在_______的基础之上。()

患者小便不利，发热，口渴欲饮，心烦不寐，证属水热互结。治疗应首选

在相同的环境与外荷载下，预应力混凝土构件比普通混凝土构件有许多优点，但不包括()。

检验检疫机构对获得出口质量许可证的单位实行日常检查，对不符合要求被吊销质量许可证的，一年后方可重新申请办理。( )

“为人在世，可贵者在于发展，在于发展每个人天赋的内在力量，使其经过锻炼，使人能尽其才，能在社会上达到应有的地位，这就是教育的最终目的。”这是有关教育目的价值取向的一种说法。这句话出自教育家()。

下列关于地理学知识的说法，正确的是()。

我国古代司法中，当法无明文规定时，有“举重以明轻”的做法，这种做法()。

TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled

在一个双链表中，在p结点之前插入q结点的操作是()。

检验检疫机构对获得出口质量许可证的单位实行日常检查，对不符合要求被吊销质量许可证的，一年后方可重新申请办理。(　　)