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

admin2015-12-30 22

问题在任意一棵非空二叉排序树T₁中，删除某结点v之后形成二叉排序树T₂，再将v插入T₂形成二叉排序树T₃。下列关于T₁与T₃的叙述中，正确的是_______。
Ⅰ．若v是T₁的叶结点，则T₁与T₃不同
Ⅱ．若v是T₁的叶结点，则T₁与T₃相同
Ⅲ．若v不是T₁的叶结点，则T₁与T₃不同
Ⅳ．若v不是T₁的叶结点，则T₁与T₃相同

选项 A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅱ、Ⅳ

答案C

解析在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点，那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树会发生变化，不完全相同。

转载请注明原文地址:https://kaotiyun.com/show/vBRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

周王室的两大官僚系统是()。

以下关于玛雅文明叙述，不正确的是()。

泰州学派源于王学、又不同于王学宗旨，是一个具有异端思想的思想学派，其代表人物是()

世界天文史上最早实地测量子午线的记录是由谁进行的?()

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

计算机系统中存储器为何采用分级结构?

在全部国家政治生活中，处于首要地位的是()。

A．新发现的活动性病变，痰菌减少或转阴B．病变较前吸收好转，空洞闭合或缩小，痰菌转阴C．病变无活动性，空洞闭合，痰菌连续阴性达6个月以上D．空洞仍然存在，痰菌连续阴性6个月以上E．新发现的活动性病变

伤寒的流行病学哪项不正确

男，40岁。1小时前游泳时溺水送来急诊。查体：P120次／分，R34次／分，BP90／60mmHg，神志尚清，烦躁不安，口唇发绀，两肺可闻及广泛湿啰音，动脉血气分析(FiO2=50％)；pH值7.52，PaCO230mmHg，PaO260mmHg。为改

反常积分，则c=()。

商业银行在完善流动性风险预警机制的同时，还要制定本、外币流动性管理应急计划，其主要内容是()。

企业销售商品支付的消费税，应当计入()。

“理想和未来”是人生哪个阶段的重要特征()

Aswehaveseeninearlierchapters,theAmericandefinitionofsuccessislargelyoneofacquiringwealthandahighermaterial

A、Shehasbadstudyhabits.B、Shesleepstoomuch.C、Shewakesuplate.D、She’sanexcellentstudentA综合推断题。女士说自己熬了一整夜在为历史期中考试复习