首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是( )。
admin
2019-12-10
76
问题
设结点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
学硕统考专业
相关试题推荐
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
文件系统的主要目的是()。
以下叙述不正确的是()。
计算机系统中存储器为何采用分级结构?
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
随机试题
男性,56岁。大便次数增多2年,4~6次/d,低热,厌食,消瘦,无腹痛,抗生素无明显疗效。甲状腺结节性肿大,心率96次/min,Bp150/70mmHg,肝可触及。大便潜血阴性,ALT56U/L,甲状腺摄131I率:3/小时35%,24/小时52%。哪
由流通中现金和商业银行等金融机构在中央银行的存款准备金构成,政府金融当局能够直接控制的货币是()。
某日,一投资者购买合约价值为1000000美元的3个月期短期国债,成交指数为92,则该投资者的购买价格为()美元。
下列属于商品的兴趣集中点的有()。
商业设计也许越来越被赋予艺术创作和欣赏的价值,但它根本的出发点和落脚点永远是把产品的特质用艺术的方式展现给顾客。如果一项商业设计不能让人联想到产品并对之产生好感,即使它再精美、再具创意,也不能算是成功的设计。说到底,广告在创意之外最重要的还是关联性,我们不
实验法主要包括()
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是()。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
Whatdoestheword"elusive"inthefirstsentencemean?Whatistheauthor’sattitudetowardseffortsinsolvingenvironmental
•Lookatthetablebelow.Itshowsthetrendsintotalunemployedfrom1999to2006.•Whichyeardoeseachsentence(11-15)de
MAGICINGREDIENTSFoodstylistRuthMacDonaldtellsussomeofthe"secrets"ofherprofession.1.Peoplealwaysaskme;"W
最新回复
(
0
)