首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在任意一棵非空二叉排序树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
25
问题
在任意一棵非空二叉排序树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://jikaoti.com/ti/9XfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对人文主义核心内容的表述，准确的是()
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
解析两个战场的地位、作用及相互关系。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
洋务派创办军事工业的方式是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
有关虚拟设备的论述中，正确的是()。
随机试题
图中标志的含义是确定主标志规定时间的范围。
在加压的情况下，25m3的石油气可装入容积为0．024m3的钢瓶中，这表明()。
黏膜支持式可摘局部义齿和牙支持式可摘局部义齿的主要区别是
总体规划阶段的道路交通规划的内容应包括()。
保险经纪机构及其分支机构有下列哪种情形，中国保监会可以将其列为重点检查对象?( )
导游用优质的服务使游客满意而归，临别时，游客表示下次还要再来这里旅游。该导游服务工作体现了导游服务的经济属性中()的表现。
教学方法是教师上课的方法，是教师为完成教学任务而采用的方法。()
去年湖南卫视一档节目《爸爸去哪儿》在社会上再度引发了对家庭教育的思考。该节目带给父母的启示是()。
CyclinginLondonislesspleasantthaninmanyEuropeancities.Mainroadsteemwithlorries;windingbackstreetsarehardto
—Youwillhearanotherfiveshortrecordings.—Foreachrecording,decidewhatthemainideais.—Writeoneletter(A—H)nextto
最新回复
(
0
)
