首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-12-10
81
问题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
选项
A、x是y的左兄弟
B、x是y的右兄弟
C、x是y的祖先
D、x是y的后裔
答案
C
解析
由于先序遍历是“根…左子树一一右子树”,而后序遍历是“左子树_——右子树——根”,题目中二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x一定是y的祖先。
[归纳总结]假设M、N分别是一棵二叉树中的两个结点,关于各个结点的关系如下:
表中“1”、“0”或“φ”分别表示肯定、恰恰相反或者不一定。
注:如果(1)离a和b最近的共同祖先p存在,且(2)a在p的左子树中,b在p的右子树中,则称a在b的左方(即b在a的右方)。
转载请注明原文地址:https://kaotiyun.com/show/n63i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:(1)
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
下列关于RISC的叙述中,错误的是()。
正确描述网络体系结构中的分层概念的是()。
随机试题
治疗体虚感冒,其治法是()(2011年第163题)
具有镇痛作用及成瘾性的镇咳药是:
变态反应性疾病如过敏性哮喘等最重要的反应素是IgE,可通过抑制哪一种细胞因子达到控制反应
脾脏触诊方法不正确的是
( )是当前用量最大、使用范围最广的混凝土掺和料。
品种法下计算产品成本一般是不定期的,可以是月末,也可以是年末。()
某厂用自动包装机包装酱油。已知每袋酱油净重服从正态分布,标准规定每袋酱油净重1(kg),标准差不超过0.02(kg);某日开工后,随机抽取9袋,测得=0.998kg,S=0.032(kg)。检验袋酱油净重的标准差是否符合标准规定的原假设H0为(
“视觉悬崖”是一种测查婴儿()的有效装置。
元朝由江西地方官府整理圣旨、条例而形成的法规汇编是()。(2011年单选39)
Hometo______andgangsters,officialsandlaborers,refugeesandartists,thecitywas,initsprime,ametropolisthatexhibited
最新回复
(
0
)