首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在任意一棵非空平衡二叉树(AVL树)T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是( )。 Ⅰ．若v是T1的叶结点，则T1与T3能不相同 Ⅱ．若v不是T1的叶结点，则T1
在任意一棵非空平衡二叉树(AVL树)T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是( )。 Ⅰ．若v是T1的叶结点，则T1与T3能不相同 Ⅱ．若v不是T1的叶结点，则T1
admin
2020-06-17
5
问题
在任意一棵非空平衡二叉树(AVL树)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
一定相同
选项
A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅰ、Ⅱ
D、仅Ⅰ、Ⅲ
答案
A
解析
平衡二叉树的插入、删除操作可能会引起树的旋转(为了保持树的平衡性)，所以T
1
与T
3
可能不相同，选A。
转载请注明原文地址:https://kaotiyun.com/show/aU3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(10gn)的算法，确定树中第k个结点的位置。
测得一个以太网数据的波特率是40Mbps，那么其数据率是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。
假定在一个处理机上执行的操作如下：这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FcFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
随机试题
对癫痫病人健康指导叙述正确的是
患者，男，40岁，体重60kg，被热液烫伤，剧烈疼痛3小时来诊。查体：头面颈部、右上肢、右下肢，创面大水疱，潮红，水肿。伤后48小时内护理的重点是
A、选择偏倚B、志愿者偏倚C、信息偏倚D、混杂偏倚E、随访偏倚病例对照研究中，由于对研究对象诊断不正确而造成的偏倚属于
既能够治疗蛔虫、蛲虫证，又善疗小儿疳疾的药物是()
执法为民是社会主义法治的本质要求。对此，下列哪一选项是不正确的?(卷一／2010年第4题)
会计计量属性主要包括()。
资料：某时装当销售价格为1000元一件时，日销售量为100件；当价格下降到800元一件时，日销售量达到150件。试作如下分析：
《国家中长期教育改革和发展规划纲要(2010～2020年)》提出，到()普及学前一年教育，基本普及学前两年教育，有条件的地区普及学前三年教育。
(1999年)求其中a，b为正的常数，L为从点A(2a，0)沿曲线到点O(0，0)的弧．
Itisnotsmallfoodproductionthatpresentsathreattoourhealth,butlarge-scalefactoryfarming.MadCowDisease,with
最新回复
(
0
)
