首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是_______。 Ⅰ．若v是T1的叶结点，则T1与T3不同 Ⅱ．若v是T1的叶结点，则T1与T3相同 Ⅲ．若v不是T1
在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是_______。 Ⅰ．若v是T1的叶结点，则T1与T3不同 Ⅱ．若v是T1的叶结点，则T1与T3相同 Ⅲ．若v不是T1
admin
2015-12-30
44
问题
在任意一棵非空二叉排序树T
1
中，删除某结点v之后形成二叉排序树T
2
，再将v插入T
2
形成二叉排序树T
3
。下列关于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
不同
Ⅳ．若v不是T
1
的叶结点，则T
1
与T
3
相同
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅱ、Ⅳ
答案
C
解析
在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点，那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树会发生变化，不完全相同。
转载请注明原文地址:https://www.kaotiyun.com/show/vBRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1941年8月14日，罗斯福和丘吉尔发表了()，表示了反对纳粹暴政的决心，这是反法西斯同盟建立过程中的重要一环。
我国对资本主义工商业采取和平赎买的政策内容和成功意义。
简述雅典民主政治的形成过程。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()
在欧盟发展历史上，促使欧盟正式成立的文件是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
随机试题
A．血府逐瘀汤合鳖甲煎丸B．一贯煎合金铃子散C．复元活血汤合硝石矾石散D．乌梅丸合大柴胡汤蛔虫阻滞胆道所致胁痛方选
为实现政策目标，可设想采用多种方法、手段以及达到目标的步骤。对这些方法、手段、步骤进行系统表述的文本被称为_________。
IfIhadremembered______thewindow,thethiefwouldnothavegotin.
根据《执业药师资格制度暂行规定》，执业药师资格注册机构为
《中华人民共和国继承法》第16条第2款规定：“公民可以立遗嘱将个人财产指定由法定继承人的一人或者数人继承。”从法的规范作用看，该项规定属于下列哪一情况?()
根据《工程建设项目招标范围和规模标准规定》，除了依法获得有关部门批准可以不进行公开招标的，单项合同估算价在()万元人民币以上的设计服务的采购必须实行公开招标。
下列关于宪法与宪政的关系说法错误的是
设随机变量X，Y相互独立，X～U(0，2)，Y～E(1)，则P(X+Y＞1)等于()．
Yourcameraissnatched.Willyoueverseeita-gain?Probablynot.Butitmaysendpostcardsfromitsnewowner.The【C1】______o
Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justas
最新回复
(
0
)
