首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在任意一棵非空二叉排序树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
33
问题
在任意一棵非空二叉排序树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
学硕统考专业
相关试题推荐
论述一战后德国的赔款问题
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
关于荷马时代的叙述,不正确的是()。
克里特文明的文字类型是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
判断英国工业革命基本完成的主要依据是()
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
下列属于我国失业保险基金构成的有()
下列不是高压硅整流管优点的是
肘关节CT检查的体位是
属于医疗事故赔偿的,患者住院期间需要专人陪护的,其陪护费按照医疗事故发生地什么时段职工年平均工资计算
某硅酸盐水泥初凝时间为40min,则该水泥应()。
背景背景资料:某工程建筑面积24700m2,地下1层,地上15层,现浇钢筋混凝土框架结构,建设单位通过公开招标,有甲、乙、丙三家单位参与了工程投标,经过公开开标评标,最终确定甲施工单位中标,建设单位与甲施工单位按照《建设工程施工合同(示范文本)》
某被保险人下班途中遇车祸死亡,下列行为符合规定的是()。
关于会计科目设置,下列说法正确的是()。
Writeapassageofabout150wordsonthefollowingtopic:ShouldAfricandisputesandconflictsbehandledbyAfricancountries
Ifound,whilethinkingaboutthefar-reachingworldofthecreativeblackwoman,thatoftenthetruestanswertoaquestiontha
最新回复
(
0
)